T2. Add Two Numbers 【Medium】

感覺先看下面的 Example 比較容易理解題目

題目

給你兩個(gè)非空鏈表，表示兩個(gè)非負(fù)整數(shù)，數(shù)字是反向儲(chǔ)存的（看例題）。它們的每個(gè)節(jié)點(diǎn)包含一個(gè)數(shù)字，把對(duì)應(yīng)的數(shù)字加起來，將他們的和存為鏈表返回。

假定兩數(shù)除了 0 本身以外都沒有 leading zero（查了一下，意思就是沒有01，02這樣的數(shù)）

Example

解決：342+465=807
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

思路

主要思路：

• 設(shè)置初始進(jìn)位位a=0
• 鏈表三[i] = (鏈表一[i]+鏈表二[i]+a)%10
• a = (鏈表一[i]+鏈表二[i]+a)/10
• 重復(fù)二三兩步

補(bǔ)充：

① 當(dāng)兩數(shù)長(zhǎng)度不一時(shí)，需要進(jìn)行處理，這里我把短的鏈表持續(xù)加 0 節(jié)點(diǎn)（相當(dāng)于把 18+9 當(dāng)做 18+09 ）就行了。具體可以看代碼以及里面的注釋。

② 當(dāng)有進(jìn)位時(shí)要進(jìn)位，若 a=1時(shí)要繼續(xù)循環(huán)（例如9+8=17）

代碼

這是自己的代碼，已經(jīng) accepted，歡迎提出更好的解法~

/**
 * 給出的ListNode類
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //新建一個(gè) ListNode，其 value 為兩個(gè)鏈表第一個(gè)數(shù)字的和的
        ListNode t1=new ListNode((l1.val+l2.val)%10);
        ListNode t2=t1;
        int a=(l1.val+l2.val)/10;
        //！a==0代表了有進(jìn)位，所以還得循環(huán)
        while(!(l1.next==null)||!(l2.next==null)||a!=0){
            //添加0節(jié)點(diǎn)
            if(l1.next==null){
                l1.next=new ListNode(0);
            }
            if(l2.next==null){
                l2.next=new ListNode(0);
            }
            //與while對(duì)應(yīng)把鏈表讀完
            l1=l1.next;
            l2=l2.next;
            //把正確的值賦給 t1.next
            t1.next=new ListNode((l1.val+l2.val+a)%10);
            a=(l1.val+l2.val+a)/10;
            //把t1置為 t1=t1.next
            t1=t1.next; 
        }
        return t2;
    }
}