LeetCoed：两数相加 题解

1.题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

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

2.题解

一道简单的链表问题，注意处理特殊情况：
（1）使用头节点统一操作
（2）检查进位
（3）两个初始链表不一定一样长

3.代码（Java）

1.算法代码

    ListNode addTwoNumbers(ListNode l1, ListNode l2){
        //进位
        int carry = 0;
        int t1, t2, sum;
        //头节点，目的是统一操作，返回时返回  头节点.next
        ListNode headNode = new ListNode(0);
        ListNode current = headNode;
        while (l1!=null || l2!=null || carry!= 0){
            //取l1值
            if (l1 == null) t1 = 0;
            else t1 = l1.val;
            //取l2值
            if (l2 == null) t2 = 0;
            else t2 = l2.val;

            //和
            sum = t1+t2+carry;
            //结果
            current.next = new ListNode(sum%10);
            //指针指向下一个
            current = current.next;
            //进位
            carry = sum/10;

            //指向下一个节点
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        //返回头节点的下一个节点，即首节点
        return headNode.next;
    }

2.链表节点代码

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

3.测试代码

@Test
    public void test(){
        ListNode node_a_1 = new ListNode(2);
        ListNode node_a_2 = new ListNode(4);
        ListNode node_a_3 = new ListNode(3);
        node_a_1.next = node_a_2;
        node_a_2.next = node_a_3;
        node_a_3.next = null;

        ListNode node_b_1 = new ListNode(5);
        ListNode node_b_2 = new ListNode(6);
        ListNode node_b_3 = new ListNode(4);
        node_b_1.next = node_b_2;
        node_b_2.next = node_b_3;
        node_b_3.next = null;

        ListNode node = addTwoNumbers(node_a_1, node_b_1);
        while (node != null){
            System.out.print(node.val);
            System.out.print("->");
            node = node.next;
        }
        System.out.print("null");
    }