給定兩個非空鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存單個數字。將這兩數相加會返回乙個新的鍊錶。
你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。
高階:如果輸入鍊錶不能修改該如何處理？換句話說，你不能對列表中的節點進行翻轉。
示例:
輸入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)輸出: 7 -> 8 -> 0 -> 7
思路：超級簡單就是利用棧，時間複雜度就是o（n），具體思路看**應該就ok**：
/*** definition for singly-linked list.
* struct listnode
* };
*/class solution
while(l2)
int sum=0;
listnode* l=new listnode(0);
while(s1.empty()==0||s2.empty()==0)
if(s2.empty()==0)
l->val=sum%10;//求餘真的好用
listnode* head=new listnode(sum/10);//sum/10的作用就是第乙個數可能不為0
head->next=l;
l=head;
sum/=10;//必須除掉，不然求餘就不對了
}return l->val==0?l->next:l;}};
兩數相加 II
1.問題描述 給定兩個非空鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存單個數字。將這兩數相加會返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。高階 如果輸入鍊錶不能修改該如何處理？換句話說，你不能對列表中的節點進行翻轉。示例 輸入 7 2 4 3...
445 兩數相加 II
這種題的用例是一定會搞一些很大的數的。long都會溢位，所以我們就不用嘗試轉數字做加法轉鍊錶的方法了。另外直接倒置兩個鍊錶再做加法的做法會改變原鍊錶，題幹也說了禁止改動原鍊錶。1.求兩個鍊錶長度，如果一長一短，把短的前面加若干個0節點，使得兩個鍊錶長度相同。之後對於就遞迴連線鍊錶。dfs函式引數為前...
leetcode 兩數相加 II
條件 給定兩個非空鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存單個數字。將這兩數相加會返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。高階 如果輸入鍊錶不能修改該如何處理？換句話說，你不能對列表中的節點進行翻轉。eg l1 2 4 3 6 l2 ...