LeedCode 之 Add Two Numbers

题目链接：Add Two Numbers
给了两个非空的链表存储两个整数，每个链表节点代表一位数字，并以相反的顺序存储。
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
即表示：432+465 = 807

定义单链表：

   //Definition for singly-linked list.
   public class ListNode {
   //定义val和next两个属性，val代表节点值，next链表指针
      int val;
      ListNode next;
   //定义构造函数，传入val的值
      ListNode(int x) 
      { 
      val = x; 
      }
  }

public class Solution {
  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //同样首先处理特殊情况
        if(l1==null)
            return l2;
        if(l2==null)
            return l1;

        int result = 0;
        //定义index，指向ls，保存其首地址
        ListNode index = new ListNode(-1);
        ListNode l3 = index;

        while(l1!=null||l2!=null){
            if(l1!=null){
                result +=l1.val;
                l1 = l1.next;
            }
            if(l2!=null){
                result +=l2.val;
                l2 = l2.next;
            }
            l3.next = new ListNode(result%10);
            result = result/10;
            l3 = l3.next;

        }
        if(result == 1)
            l3.next = new ListNode(1);

        return index.next; 
    }

}

在做这道题的时候，主要遇到的问题有：
①刚开始不知道应该怎么将l3的首地址保存下来，后来查看其他人的解题思路，可以通过在处理前，设置ListNode，指向l3。
②需要将l3.next通过实例化，而不能直接赋值
③实例化的过程，内存会重新分配地址，所以不能是l3 = new ListNode(result%10);这样会该表l3的地址，index将失去执行首地址的作用