LeetCode2: Add two numbers(兩數相加)

LeetCode-2: Add two numbers(兩數相加)

歡迎訪問個人我的網站訪問此文章

LeetCode:https://leetcode-cn.com/problems/add-two-numbers/

LeetCodeCn:https://leetcode-cn.com/problems/add-two-numbers/

題目說明

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，而且它們的每一個節點只能存儲 一位 數字。 若是，咱們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 您能夠假設除了數字 0 以外，這兩個數都不會以 0 開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8

輸入：(8 -> 4 -> 9) + (5 -> 6 -> 3)

輸出：3 -> 1 -> 3 -> 1

解題方法

初等數學

簡單的數學相加便可,不過須要處理幾個特殊狀況,當兩個鏈表長度不一樣時,短鏈表下一位數據用0填充

在兩個連接相加的過程當中,增長一個變量,用於記錄低位和像高位的進位狀況,在兩個鏈表遍歷後,在查看此值,決定是否添加高位.

圖解相關思路

這裏輸入的兩個鏈表分別爲8->4->9和5->6->3

同時取出兩個鍾列表的第一個元素,計算sum =13,由於result只記錄當前個位數據,經過sum%10獲得個位內容,添加到結果鏈表尾部,同時計算進位標識carry = sum/10 = 1.

重複上面步驟,將1插入結果鏈表尾部,計算carry = 1

重複上面步驟,將3插入結果鏈表尾部,計算carry = 1

當L1和L2都遍歷結束後,檢查carry的內容,發現此時carry非0,則尾插一個carry做爲高位的內容

代碼實現

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode result = new ListNode(0);
    ListNode temp = result;
    int carry = 0;

    while (l1 != null || l2 != null) {
        int a = (l1 != null) ? l1.val : 0;
        int b = (l2 != null) ? l2.val : 0;
        int sum = carry + a + b;

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

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


    if (carry > 0) {
        temp.next = new ListNode(carry);
    }
    return result.next;
}
複製代碼

相關代碼歡迎你們關注並提出改進的建議