兩數相加

LeetCode題庫第二題 兩數相加

看完題目，就可以將題目抽象為三個指針，前兩個指針是l1和l2，后一個指針是我們要求的，這三個指針同時移動，由于可能會產生進位，所以可以用一個變量來存儲這個進位。將l1、l2、進位值這三個值相加后要對10求余加到第三個指針，更新進位值，直到遍歷完l1和l2中較短的那個，然后處理l1和l2中較長的那個。最后要注意，如果進位值不為0，說明還要增加一個節點。

public ListNode try1(ListNode l1, ListNode l2) {if (l1 == null) {return l2;}if (l2 == null) {return l1;}ListNode rs = new ListNode(); //結果節點的前一個節點ListNode newhead = rs; //結果節點的替身，用來向后移動接收和int enter = 0; //存儲進位while (l1 != null && l2 != null) { //當l1和l2都沒有遍歷結束newhead.next = new ListNode((l1.val + l2.val + enter) % 10); //求和，記得對10求余enter = (l1.val + l2.val + enter) / 10; //求進位值l1 = l1.next; //l1、l2、newhead都向后移l2 = l2.next;newhead = newhead.next;}if (l1 != null || l2 != null) { //l1和l2的長度不相等，對多出來的長度加到newhead的后面 ListNode tem = new ListNode();if (l1 != null) {tem = l1;} else {tem = l2;}while (tem != null) {newhead.next = new ListNode((tem.val + enter) % 10);enter = (tem.val + enter) / 10;tem = tem.next;newhead = newhead.next;}}if (enter != 0) { //注意：進位值不為0,說明還要進一位newhead.next = new ListNode(enter);}return rs.next; //注意：rs這個節點是一個空節點，真正的開始節點是rs的下一個節點 }

通過了，看了看別人的：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode p1 = l1, p2 = l2;ListNode dummy = new ListNode(-1);ListNode p = dummy;int carry = 0, newVal = 0;while (p1 != null || p2 != null || carry > 0) {newVal = (p1 == null ? 0: p1.val) + (p2 == null ? 0: p2.val) + carry; carry = newVal / 10;newVal %= 10;p.next = new ListNode(newVal);p1 = p1 == null? null: p1.next;p2 = p2 == null? null: p2.next;p = p.next;}return dummy.next; }

好家伙，代碼比我少了一半，我看了一下，用了問號表達式簡化代碼，將l1和l2中較短的用0補齊后就可以將循環的條件變成只要l1或l2不為null或進位值不為0。

總結

以上是生活随笔為你收集整理的LeetCode题库第2题 两数相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。