(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.在处理链表的时候，  ListNode temp = sum; 中的temp 和sum 可以理解为指针，所以，每次新new 一个sum的话，指向的对象肯定就变化了，所以new的时候只能new ，sum.next。

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

public class Solution {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

      

      ListNode sum = new ListNode(0);

      ListNode temp = sum;

      

      

      int i=0;

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

            if(l1==null){

                  l1 = new ListNode(0);

            }

            if(l2 == null){

                  l2 = new ListNode(0);

            }           

            if(sum==null){

                  sum = new ListNode(0);

            }

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

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

                  sum = sum.next;

                  i=0;

            }else{

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

                  sum = sum.next;

                  i=1;

            }

            l1 = l1.next;

            l2 = l2.next;

      }      

        return temp.next;

    }

}