算法:LeetCode第二題:兩數相加

1.題目 這道題我用的C語言但是代碼有些繁瑣 借鑑了忘之苡巛的解題過程 在這裏總結一下他的兩種方法 迭代和遞歸 1. 遞歸實現 核心: 1.鏈表都不爲空時兩個結點相加,如果有進位的話 例如7+8 = 15,用c的值取餘作爲當前節點的值(5) 在把c/10的值(1)保留在c中與下一個結點的值相加 2.如果有一個鏈表爲空而另一個不爲空 則只需把不爲空的剩餘結點連接到新鏈表即可 3.爲了防止結點內存泄漏
相關文章
相關標籤/搜索