leetcode 面试题 02.05. 链表求和

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

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

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

 

示例：

输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
输出：2 -> 1 -> 9，即912
进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?

示例：

输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295
输出：9 -> 1 -> 2，即912

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-lists-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * 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 sum = new ListNode(0);
        ListNode f = sum;
        int flag = 0;
        ListNode item;
        while (l1 != null && l2 != null) {
            int value = l1.val + l2.val + flag;
            if (value > 9) {
                flag = 1;
                item = new ListNode(value - 10);
            } else {
                flag = 0;
                item = new ListNode(value);
            }
            sum.next = item;
            l1 = l1.next;
            l2 = l2.next;
            sum = item;
        }
        l1 = l1 == null ? l2 : l1;
        while (l1 != null) {
            int value = l1.val + flag;
            if (value > 9) {
                flag = 1;
                item = new ListNode(value - 10);
            } else {
                flag = 0;
                item = new ListNode(value);
            }
            sum.next = item;
            l1 = l1.next;
            sum = item;
        }
        if (flag == 1) {
            item = new ListNode(1);
            sum.next = item;
        }
        return f.next; 
    }
}