给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
题目链接：https://leetcode-cn.com/problems/add-two-numbers/
以两个链表的形式进行整数的加法运算。思路不难，但是要注意到两个特殊情况：
1、最高位忘记进位。如：
2 4 3
+ 5 6 9
= 7 0 3
解决办法：判断最后一次运算是否产生进位，若产生进位，补充高位。
2、链表长度不相等。如
2 4 3
+ 5 6
= 7 0 4
解决办法：高位补0，整数不变。
3、链表中每个结点表示一个位数，只能存储个位数，因此每一位的运算结果必须用10取模。
否则：1+9 = 10；10表示两个位数，无法存储一位。
代码：
/** * 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) { ListNode p = l1; ListNode q = l2; int add = 0; //进位 ListNode res = new ListNode(0); //结果链表 ListNode pos = res; int temp = 0; //当前计算的结果 int pVal = 0; int qVal = 0; while(p!=null||q!=null){ pVal = (p!=null)?p.val:0; qVal = (q!=null)?q.val:0; temp = pVal + qVal + add; add = temp/10; temp = temp%10; pos.next = new ListNode(temp); pos = pos.next; if(p!=null){ p = p.next; } if(q!=null){ q = q.next; } if(add>0){ pos.next = new ListNode(add); } } return res.next; } }
原文：https://www.cnblogs.com/ManOK/p/12330907.html