生活随笔
收集整理的這篇文章主要介紹了
两数相加-2
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
思路:
class Solution {
public:ListNode
* addTwoNumbers(ListNode
* l1
, ListNode
* l2
) {ListNode
* pre
=new ListNode(-1);ListNode
* cur
=pre
;int carry
=0;int sum
=0;while(l1
&&l2
){sum
=l1
->val
+l2
->val
+carry
;carry
=(sum
>9)?1:0;sum
=sum
%10;cur
->next
=new ListNode(sum
);cur
=cur
->next
;l1
=l1
->next
;l2
=l2
->next
;}while(l1
){sum
=l1
->val
+carry
;carry
=(sum
>9)?1:0;sum
=sum
%10;cur
->next
=new ListNode(sum
);cur
=cur
->next
;l1
=l1
->next
;}while(l2
){sum
=l2
->val
+carry
;carry
=(sum
>9)?1:0;sum
=sum
%10;cur
->next
=new ListNode(sum
);cur
=cur
->next
;l2
=l2
->next
;}if(carry
==1) cur
->next
=new ListNode(carry
);return pre
->next
;}
};
總結
以上是生活随笔為你收集整理的两数相加-2的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。