两数相加

1 首先两个链表相加 要考虑一种情况 位数是否一致，如果一个为923 一个为63则在63前面补零
即923+063
2 在两数相加时要考虑上一位的进位和本位的加法
3 如果最后的进位为1要在节点前加一

JAVA实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode a = new ListNode(0);
        ListNode b = a;
        int c = 0;
        while(l1 != null || l2 != null) {
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            int sum = x + y + c;
            
            c = sum / 10;
            sum = sum % 10;
            b.next = new ListNode(sum);

            b = b.next;
            if(l1 != null)
               { l1 = l1.next;}
            if(l2 != null)
                {l2 = l2.next;}
        }
        if(c == 1)
         {
            b.next = new ListNode(c);
        }
        return a.next;
    }
}