題目描述

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself.

給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例:

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

<!--more-->

我的垃圾思路

1. 這個題的話,根據他們提供的ListNode類,按部就班的做下去就是可行的
2. 首先逆序的數字相加,對於程式碼來說剛好是正序的,因為我們遍歷連結串列時是從左往右的,剛好也是先對個位,十位,千位這樣的順序依次相加執行,所以和咱們平常的計算習慣並無太多差異
3. 遍歷連結串列時,個位與個位相加,十位與十位相加...<font color=grey size=3>(node1[0]與node2[0]相加,node1[1]與node2[1]相加....也`就是索引相同的部分相加)</font>
4. 如果兩個node的當前索引都不為null,那就m=兩數相加且要加上上次的進位計算,滿10進1,所以當前索引保留m%10,進位m/10,若有其中一個為null,則另一個只用加進位即可
5. 注意每次進入迴圈都要new 一個新的ListNode
6. 因為在程式碼開頭已經new 了ListNode ,所以最後取l3.next即為結果

我的垃圾程式碼

package com.dasnnj.practice.medium;

/**
 * Description <p> TODO:
 * 給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
 * <p>
 * 如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。
 * <p>
 * 您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
 * <p>
 * 示例：
 * <p>
 * 輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
 * 輸出：7 -> 0 -> 8
 * 原因：342 + 465 = 807
 * </p>
 *
 * @author DASNNJ <a href="mailto:[email protected]"> [email protected] </a>
 * @date 2019-05-06 09:07
 */
public class TwoAdd {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3 = new ListNode(0);
        int m = 0;
        //進位
        int n = 0;
        ListNode l = l3;
        while (l1 != null || l2 != null) {
            l.next = new ListNode(0);
            l = l.next;
            if (l1 == null) {
                //則l2必然不為null
                //                l.val = l2.val + n;
                m = l2.val + n;
            } else if (l2 == null) {
                //則l1必然不為null
                //                l.val = l1.val + n;
                m = l1.val + n;
            } else {
                m = (l1.val + l2.val) + n;
            }
            n = m / 10;
            if (n > 0) {
                l.val = m % 10;
                //此步為了最後一個位置的兩個數字加了之後需要進位
                l.next = new ListNode(n);
                //                l3.next.val = n;
            } else {
                l.val = m;
            }
            l1 = l1 == null ? null : l1.next;
            l2 = l2 == null ? null : l2.next;

        }
        return l3.next;

    }

    public static void main(String[] args) {
        ListNode l1 = new ListNode(1);
        l1.next = new ListNode(8);
        l1.next.next = new ListNode(3);
        ListNode l2 = new ListNode(0);
        l2.next = new ListNode(6);
        l2.next.next = new ListNode(7);
        TwoAdd t = new TwoAdd();
        ListNode l3 = t.addTwoNumbers(l1, l2);
        System.out.println(l3);

    }
}

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) { val = x; }

    @Override
    public String toString() {
        final StringBuilder sb = new StringBuilder("ListNode{");
        sb.append("val=").append(val);
        sb.append(", next=").append(next);
        sb.append('}');
        return sb.toString