力扣刷题2.两数相加

与二进制相加和的思路一致，循环链表，相当于从低位加到高位，同时要考虑进位，设当前相加的数为m和n，进位为carry，则每个位置上的数为(m+n+carry)，进位为(m+n+carry)/10，如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0 。
此外，如果链表遍历结束后，有carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode p1 = l1,p2 = l2;
       ListNode dump = new ListNode(-1);
       ListNode p = dump;
       int carry = 0,newVal = 0;
       while(p1!=null||p2!=null||carry>0){
           newVal = (p1==null?0:p1.val)+(p2==null?0:p2.val)+carry;
           carry = newVal/10;
           newVal = newVal%10;
           p.next = new ListNode(newVal);//注意：是p.next而不是p
           p1 = p1==null?null:p1.next;
           p2 = p2==null?null:p2.next;
           p = p.next;
       }
       return dump.next;
    }
}