(leetcode)2. 两个链表相加Add Two Numbers--Java

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

这个题思路很简单，主要遇到的问题：

1.在处理链表的时候，  ListNodetemp=sum; 中的temp 和sum 可以理解为指针，所以，每次新new 一个sum的话，指向的对象肯定就变化了，所以new的时候只能new ，sum.next。

2.忘了怎么处理怎么到达表头了，这个很简单，直接定义两个变量指向表头，每次只改变一个，所以另一个一直都在表头的位置。

publicclassSolution {

   publicListNode addTwoNumbers(ListNodel1, ListNodel2) {

      

      ListNodesum=newListNode(0);

      ListNodetemp=sum;

      

      

      inti=0;

      while(l1!=null||l2!=null||i!=0){

            if(l1==null){

                  l1=newListNode(0);

            }

            if(l2==null){

                  l2=newListNode(0);

            }           

            if(sum==null){

                  sum=newListNode(0);

            }

            if(l1.val+l2.val+i<10){

                  sum.next=newListNode(l1.val+l2.val+i);

                  sum=sum.next;

                  i=0;

            }else{

                  sum.next=newListNode(l1.val+l2.val+i-10);

                  sum=sum.next;

                  i=1;

            }

            l1=l1.next;

            l2=l2.next;

      }      

       returntemp.next;

    }

}