面试题 02.05. 链表求和

题目：

给定两个用链表表示的整数，每个节点包含一个数位。

这些数位是反向存放的，也就是个位排在链表首部。

编写函数对这两个整数求和，并用链表形式返回结果。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int carry = 0;
        ListNode result = new ListNode(0);
        ListNode resultAhead = result;
        while(l1 != null || l2 != null){
            int num1 = l1 == null ? 0 : l1.val;
            int num2 = l2 == null ? 0 : l2.val;
            int num = num1 + num2 + carry;
            carry = num / 10;
            result.next = new ListNode(num%10);

            l1 = l1 == null ? null : l1.next;
            l2 = l2 == null ? null : l2.next;
            result = result.next;
        }
        if(carry == 1){
            result.next = new ListNode(carry);
        }
        return resultAhead.next;
    }
}

我们的目的是获得一条和的链表，所以我们需要创建出一条新链表。大概思路是链表中每个结点的值相加，若大于等于10则进位carry为1，对应节点的值为num，若小于10则carry为0。同时对应节点值为num%10；

这里需要处理的地方是，可能出现两条链表长度不一，导致后面相加出现麻烦，我们可以用三元运算法将两条链表中的值先取下来，并赋给num1和num2存着。详细可以看代码

最后需要注意的点是，循环遍历结束后，若进位carry为1，则需要再创建一个链表结点，将1放进去，并接在结果链表最后面。