LeetCode 兩個鍊錶相加得到乙個新的鍊錶

這一題最後沒有做出來，答案來自題解的精解答案

先看題目吧：

思考：342 +462 放在鍊錶中就是（2,4,3）和（2,6,4），當我們對第乙個鍊錶元素進行操作的時候，就是對它的個位數操作，然後如果超過10就進製，這是符合我們平常的思考習慣的，你就不要再倒過來了。然後還要考慮，題目並沒有說明兩個的位數是一樣的，所以假如說 232+46 要補成 232+046 ，也就是每一次迴圈完之後要判斷，下個元素是否為空。此外比較需要注意的是，你的list的定義。

以下是答案。

/**
* definition for singly-linked list.
* public class listnode 
* }*/class solution 
}

class solution 
if(carry == 1) 
return pre.next;}}

參考：

listnode的結構在注釋中已經給了

public class listnode   //賦值鍊錶的值
}

中心思想 carry用來表示進製， sum用來表示真正存到鍊錶的值，例如9+ 7 =16 ,carry 就是 1 ，sum就是6 ，然後它的賦值是這樣賦值的。

cur.next = new listnode(sum % 10);

於是這個值就會存到 cur中，然後就是迴圈條件，它們分別是 l1向後推移一位，l2向後推移一位， cur向後推移一位。

當他們到頂了之後，此時跳出while 迴圈，看有沒有進製1 ，如果有的話，還需要給cur 賦值乙個最高位 1

LeetCode 兩個鍊錶相加得到乙個新的鍊錶

兩個已經逆序的鍊錶相加

leetcode 鍊錶相加

leetcode 2鍊錶相加

LeetCode 兩個鍊錶相加得到乙個新的 鍊錶

兩個已經逆序的鍊錶相加

leetcode 鍊錶相加

leetcode 2鍊錶相加

相關推薦

LeetCode 兩個鍊錶相加得到乙個新的鍊錶