/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
if(q.next != null)
}if(flag==1)
return pre.next;}}
第一遍我自己寫的,發現超出時間限制。那麼我們好好對著答案略一下。
自我總結
一開始建立乙個節點0,相當於頭結點指向最後要返回的節點。用pre.next即可返回。
再接著建立三個節點,用於遍歷整個鍊錶。
建立flag變數,作為進製的整數。
迴圈判斷,p q兩個節點都不為空的時候,一直迴圈。
因為p q有乙個可能為空,如果為空,那麼就設定變數值為0
下乙個節點的值 sum 當前兩個節點的值加上flag進製變數的值
更新flag 等於sum/10
建立節點並且更新 cur.next = new listnode(sum%10)
在更新節點p q,如果當前 p q 不為空,那麼next
最後迴圈結束之後,要判斷最後一位是不是1,如果是1,那麼建立乙個值為1的節點,放在鍊錶的最後面。
最後return pre.next 返回最新的鍊錶。
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
if(q != null)
}if(flag>0)
return pre.next;}}
第二題 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...
Leetcode 第二題 兩數相加
給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...
LeetCode第二題 兩數相加
給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字0之外,這兩個數都不會以0開頭。輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 ...