題目：
給出兩個(gè) 非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)个盆。其中吧凉，它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字怎栽。

如果丽猬，我們將這兩個(gè)數(shù)相加起來宿饱，則會(huì)返回一個(gè)新的鏈表來表示它們的和。

您可以假設(shè)除了數(shù)字 0 之外脚祟，這兩個(gè)數(shù)都不會(huì)以 0 開頭谬以。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807

解析：
先當(dāng)搬運(yùn)工吧，這個(gè)是leetcode 的官方詳解
就像你在紙上計(jì)算兩個(gè)數(shù)字的和那樣由桌，我們首先從最低有效位也就是列表 l1l1 和 l2l2 的表頭開始相加为黎。由于每位數(shù)字都應(yīng)當(dāng)處于 0 \ldots 90…9 的范圍內(nèi)，我們計(jì)算兩個(gè)數(shù)字的和時(shí)可能會(huì)出現(xiàn) “溢出”行您。例如铭乾，5 + 7 = 125+7=12。在這種情況下娃循，我們會(huì)將當(dāng)前位的數(shù)值設(shè)置為 22炕檩，并將進(jìn)位 carry = 1carry=1 帶入下一次迭代。進(jìn)位 carrycarry 必定是 00 或 11捌斧，這是因?yàn)閮蓚€(gè)數(shù)字相加（考慮到進(jìn)位）可能出現(xiàn)的最大和為 9 + 9 + 1 = 199+9+1=19笛质。

偽代碼如下：

將當(dāng)前結(jié)點(diǎn)初始化為返回列表的啞結(jié)點(diǎn)。
將進(jìn)位 carrycarry 初始化為 00骤星。
將 pp 和 qq 分別初始化為列表 l1l1 和 l2l2 的頭部经瓷。
遍歷列表 l1l1 和 l2l2 直至到達(dá)它們的尾端。
將 xx 設(shè)為結(jié)點(diǎn) pp 的值洞难。如果 pp 已經(jīng)到達(dá) l1l1 的末尾舆吮，則將其值設(shè)置為 00。
將 yy 設(shè)為結(jié)點(diǎn) qq 的值队贱。如果 qq 已經(jīng)到達(dá) l2l2 的末尾色冀，則將其值設(shè)置為 00。
設(shè)定 sum = x + y + carrysum=x+y+carry柱嫌。
更新進(jìn)位的值锋恬，carry = sum / 10carry=sum/10。
創(chuàng)建一個(gè)數(shù)值為 (sum \bmod 10)(summod10) 的新結(jié)點(diǎn)编丘，并將其設(shè)置為當(dāng)前結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)与学，然后將當(dāng)前結(jié)點(diǎn)前進(jìn)到下一個(gè)結(jié)點(diǎn)。
同時(shí)嘉抓，將 pp 和 qq 前進(jìn)到下一個(gè)結(jié)點(diǎn)索守。
檢查 carry = 1carry=1 是否成立，如果成立抑片，則向返回列表追加一個(gè)含有數(shù)字 11 的新結(jié)點(diǎn)卵佛。
返回啞結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)。
請(qǐng)注意，我們使用啞結(jié)點(diǎn)來簡(jiǎn)化代碼截汪。如果沒有啞結(jié)點(diǎn)疾牲，則必須編寫額外的條件語句來初始化表頭的值。

請(qǐng)?zhí)貏e注意以下情況：

測(cè)試用例 說明
l1=[0,1]l1=[0,1]衙解，l2=[0,1,2]l2=[0,1,2] 當(dāng)一個(gè)列表比另一個(gè)列表長(zhǎng)時(shí)
l1=[]l1=[]阳柔，l2=[0,1]l2=[0,1] 當(dāng)一個(gè)列表為空時(shí)，即出現(xiàn)空列表
l1=[9,9]l1=[9,9]蚓峦，l2=[1]l2=[1] 求和運(yùn)算最后可能出現(xiàn)額外的進(jìn)位盔沫，這一點(diǎn)很容易被遺忘

java代碼如下

package com.cxy.linkedtable;

/**
 * 給出兩個(gè) 非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中枫匾，它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字拟淮。
 *
 * 如果干茉，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和很泊。
 *
 * 您可以假設(shè)除了數(shù)字 0 之外角虫，這兩個(gè)數(shù)都不會(huì)以 0 開頭。
 *
 * 示例：
 * 輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
 * 輸出：7 -> 0 -> 8
 * 來源：力扣（LeetCode）
 *  public class ListNode {
 *  *     int val;
 *  *     ListNode next;
 *  *     ListNode(int x) { val = x; }
 *  * }
 * 鏈接：https://leetcode-cn.com/problems/add-two-numbers
 * 著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有委造。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)戳鹅，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
 */
public class AddTwoNumbers {

  //相加算法
  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    //極端情況昏兆，兩個(gè)鏈表的頭結(jié)點(diǎn)都為空枫虏，返回null
    if(l1 == null && l2 == null){return null;}
    //進(jìn)位
    int addOne = 0;
    //設(shè)置啞結(jié)點(diǎn)
    ListNode dummy = new ListNode(0);
    //head指向dummy，方便移動(dòng)自己的新的鏈表
    ListNode head = dummy;
    while( l1 != null || l2 != null || addOne != 0){
      //處理上下數(shù)字?jǐn)?shù)量不一致的問題爬虱，如果
      int val1 = l1==null ? 0: l1.val;
      int val2 = l2==null ? 0: l2.val;
      int sum = val1 + val2 + addOne;
      head.next = new ListNode(sum%10);
      head = head.next;
      //判 null
      //進(jìn)位
      addOne = sum / 10;
      if(l1 != null) l1 = l1.next;
      if(l2 != null) l2 = l2.next;
      System.out.println("---");

    }
    return dummy.next;
  }

  //打印方法
  public String print(ListNode test){
    StringBuilder sb = new StringBuilder();
    while (test.next != null){
      sb.append(test.val +"-->");
      test = test.next;
    }
    return sb.toString();
  }
  //內(nèi)部類
  public static class ListNode{
    int val;
    ListNode next;
    public ListNode(int val){
      this.val = val;
    }
  }
  //測(cè)試用例l1:(2 -> 4 -> 3) + l2:(5 -> 6 -> 4)
  public static void main(String[] args){
    ListNode l1 = new ListNode(2);
    l1.next = new ListNode(4);
    l1.next.next = new ListNode(3);

    ListNode l2 = new ListNode(5);
    l1.next = new ListNode(6);
    l1.next.next = new ListNode(4);
    ListNode node = new AddTwoNumbers().addTwoNumbers(l1, l2);
    System.out.println(node);
    String s = new AddTwoNumbers().print(node);
    System.out.println(s);
  }
}

注釋都有詳盡的說明隶债，現(xiàn)在已經(jīng)是凌晨了，我要睡覺了

作者：LeetCode
鏈接：https://leetcode-cn.com/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-leetcode/
來源：力扣（LeetCode）
著作權(quán)歸作者所有跑筝。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)死讹，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-two-numbers
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有曲梗。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)赞警，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。