From b5dc273d81f5576558f5976528f892e616548c94 Mon Sep 17 00:00:00 2001
From: "huangge1199@hotmail.com" <huangge1199>
Date: Sat, 20 Mar 2021 00:54:07 +0800
Subject: [PATCH] =?UTF-8?q?=E9=9D=A2=E8=AF=95=E9=A2=98=2002.05:=E9=93=BE?=
 =?UTF-8?q?=E8=A1=A8=E6=B1=82=E5=92=8C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../java/leetcode/editor/cn/SumListsLcci.java | 85 +++++++++++++++++++
 1 file changed, 85 insertions(+)
 create mode 100644 LeetCode/src/main/java/leetcode/editor/cn/SumListsLcci.java

diff --git a/LeetCode/src/main/java/leetcode/editor/cn/SumListsLcci.java b/LeetCode/src/main/java/leetcode/editor/cn/SumListsLcci.java
new file mode 100644
index 0000000..70e7620
--- /dev/null
+++ b/LeetCode/src/main/java/leetcode/editor/cn/SumListsLcci.java
@@ -0,0 +1,85 @@
+//给定两个用链表表示的整数，每个节点包含一个数位。 
+//
+// 这些数位是反向存放的，也就是个位排在链表首部。 
+//
+// 编写函数对这两个整数求和，并用链表形式返回结果。 
+//
+// 
+//
+// 示例： 
+//
+// 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
+//输出：2 -> 1 -> 9，即912
+// 
+//
+// 进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢? 
+//
+// 示例： 
+//
+// 输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295
+//输出：9 -> 1 -> 2，即912
+// 
+// Related Topics 链表 数学 
+// 👍 57 👎 0
+
+package leetcode.editor.cn;
+
+import com.code.leet.entiy.ListNode;
+
+//面试题 02.05:链表求和
+public class SumListsLcci {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new SumListsLcci().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+
+    /**
+     * Definition for singly-linked list.
+     * public class ListNode {
+     * int val;
+     * ListNode next;
+     * ListNode(int x) { val = x; }
+     * }
+     */
+    class Solution {
+        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
+            int sum = 0;
+            ListNode head = l1;
+            ListNode temp = null;
+            while (l1 != null && l2 != null) {
+                sum += l1.val + l2.val;
+                l1.val = sum % 10;
+                sum = sum / 10;
+                if (l1.next == null) {
+                    temp = l1;
+                }
+                l1 = l1.next;
+                l2 = l2.next;
+            }
+            while (l1 != null) {
+                sum += l1.val;
+                l1.val = sum % 10;
+                sum = sum / 10;
+                if (l1.next == null) {
+                    temp = l1;
+                }
+                l1 = l1.next;
+            }
+            while (l2 != null && temp != null) {
+                sum += l2.val;
+                temp.next = new ListNode(sum % 10);
+                sum = sum / 10;
+                temp = temp.next;
+                l2 = l2.next;
+            }
+            if (sum > 0) {
+                temp.next = new ListNode(sum);
+            }
+            return head;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
\ No newline at end of file