力扣第二题-两数之和

前言

力扣第二题如下图所示：

一、思路

在链表相加时，要考虑进位的情况
比如：1->5->4->2->6 和 4->2->9相加时就会有进位的情况

二、实现

用carry表示进位

实现代码如下所示：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode root = new ListNode(0);
    ListNode cursor = root;
    int carry = 0;  // 进位的个数
    // carry != 0 表示没有进位的数了
    while (l1 != null || l2 != null || carry != 0) {
        int val1 = l1 != null ? l1.val : 0;
        int val2 = l2 != null ? l2.val : 0;
        int sum = val1 + val2 + carry;
        carry = sum / 10;

        ListNode temp = new ListNode(sum % 10);
        cursor.next = temp;
        cursor =temp;

        if (l1 != null) l1 = l1.next;
        if (l2 != null) l2 = l2.next;
    }
    return root.next;
}

static class ListNode {
    int val;
    ListNode next;

    ListNode() {}

    ListNode(int val) { this.val = val; }

    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}

测试代码如下所示：

public static void main(String[] args) {
    Number2 n = new Number2();
    // 342
    ListNode l1 = new ListNode(2);
    l1.next = new ListNode(4);
    l1.next.next = new ListNode(3);
    // 342
    ListNode l2 = new ListNode(5);
    l2.next = new ListNode(6);
    l2.next.next = new ListNode(4);

    n.addTwoNumbers(l1, l2);
}

三、总结

今天是力扣第二题~
本系列将会更新力扣的1-10题，连续更新10天！