LeetCode（Java）两数相加 LeetCode

题目描述给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是百位数…），求这个两个数的和，结果也用链表表示。
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8

原因：243 + 564 = 807

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input : (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output : 7 -> 0 -> 8
解题思路（1）建立一个新的链表，用于存放结果；
（2）设立一个临时变量 temp；
（3）把输入的两个链表从头往后同时处理，每两个对应位置相加，将结果存放于 temp；
（4）将 temp 对 10 取余，得到 temp 的个位数，存入链表中，并后移当前的链表节点；
（5）将 temp 对 10 求商，将结果作为进位的值（若大于10，则商为1，进位为1；若小于10，则商为0，不进位）。
注意：
（1）在循环的过程中，需要考虑两个链表不等长的情况。
【LeetCode（Java）两数相加】（2）需要考虑当两个链表都遍历到底（即都 == null），但若 temp = 1，即还需进位，则需要在进行一个循环，将 temp 的进位数加入链表末端。
代码实现

/** * Definition for singly-linked list. * public class ListNode { *int val; *ListNode next; *ListNode(int x) { *val = x; *next = null; *} * } */ public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) {if (l1 == null) { return l2; } if (l2 == null) { return l1; }ListNode res = new ListNode(-1); ListNode cur = res; int temp = 0; while (l1 != null || l2 != null || temp != 0) { if (l1 != null) { temp += l1.val; l1 = l1.next; } if (l2 != null) { temp += l2.val; l2 = l2.next; }cur.next = new ListNode(temp % 10); cur = cur.next; temp = temp / 10; } return res.next; } }