leetcode练习2

写在前面

这几天要搞一搞美赛，虚的一批，希望自己不要拖队友后腿，也不想丢人啊

（希望不要出现国一选手折戟美赛的惨剧）

然后说一下今天的题，真的好迷啊同样的代码第一次提交是56ms第二次就36ms了...

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

第一反应这是一个加法器，可能是这学期学了汇编orz，然后觉得这个可以应用到大整数相加里面，先贴代码

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
    {
        
        ListNode *mylist=new ListNode(0);
        ListNode *head=mylist;
        int carry=0,val;
        while(l1!=NULL||l2!=NULL)
        {  if(l1!=NULL&&l2!=NULL)
             {   
                val=(l1->val+l2->val+carry)%10;
                carry=(l1->val+l2->val+carry)/10;
                l1=l1->next;
                l2=l2->next;
                mylist->next=new ListNode(val);
                mylist=mylist->next;
              }   
            else if(l1==NULL &&l2!=NULL)
            {
                    val=(l2->val+carry)%10;
                    carry=(l2->val+carry)/10;
                    mylist->next=new ListNode(val);
                    mylist=mylist->next;
                    l2=l2->next;
            }
          else if(l1!=NULL&&l2==NULL)
          {
                  val=(l1->val+carry)%10;
                  carry=(l1->val+carry)/10;
                  mylist->next=new ListNode(val);
                  mylist=mylist->next;
                  l1=l1->next;
          }
        }
         if(carry==1)
         {
                 mylist->next=new ListNode(1);
                 mylist=mylist->next;
         }
            
           
         return head->next;   
    }
};

感觉这个比较符合题意，人家让返回一个新链表没让修改原链表，看评论里面好多改了l1，虽然能做对感觉有点不符合题意。

其间犯了几个错误，第一就是忘了留一下头指针！（这也太次了..）第二是留了头指针忘了返回往下移一个，第三是没考虑最后结束的进位（还是想的不周全）

看了一下20ms大神的代码，感觉自己看的不舒服，还是算了趴

总之还是菜的一批，继续加油orz