文章目錄

• 題目描述
• 代碼

題目描述

• 解法：直接用兩個鏈表構造出第三個鏈表即可
• 注意點：進位carry。進位的情況有幾種，都要考慮上。
• （其實感覺這道題不是很難，挺直觀的）
  

代碼

• 時間復雜度：O(max(m,n))，m&n分別為兩鏈表長度。max(m,n)其實就是下面while()循環的次數。
• 空間復雜度：O(max(m,n))。結果鏈表的長度最多為較長鏈表的長度 +1（最后進位的情況）。

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode l3 = new ListNode();ListNode forl1 = l1, forl2 = l2, forl3 = l3; //三個鏈表迭代器int carry = 0; //進位// 遍歷兩個鏈表while (true){// 遍歷結束，退出循環if (forl1 == null && forl2 == null)break;else{// 分別取兩個鏈表的當前值，如果某個鏈表已經遍歷結束則取0int num1 = forl1 == null ? 0 : forl1.val;int num2 = forl2 == null ? 0 : forl2.val;forl3.val += num1 + num2;// 進位carry：需要進位則變成1，否則0carry = forl3.val / 10;forl3.val -= carry * 10;// 兩個鏈表取next，如果已經結尾則不動。forl1 = forl1 == null ? forl1 : forl1.next;forl2 = forl2 == null ? forl2 : forl2.next;}// 兩鏈表遍歷結束后，不需要進位的情況：直接結束// 遍歷結束如果需要進位，則會進位后在下一次循環開始的時候結束。if (forl1 == null && forl2 == null && carry == 0)break;// 直接用carry構造，省下加法步驟。ListNode newNode = new ListNode(carry);forl3.next = newNode;forl3 = forl3.next;}return l3;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】2. 两数相加（JAVA、链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

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