将两个表示为数的链表相加（逆序表示）。这样就可以将两个很大的数相加，无需考虑int最大值、float的限制了。
https://leetcode-cn.com/problems/add-two-numbers/
题解：
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//pre是空节点，carry表示进位，过10为1
ListNode pre = new ListNode(0);
ListNode p = l1, q = l2, cur = pre;
int carry = 0;
//最后一个节点的next是null
while (p != null || q != null) {
//先判断是否为null，将数据给x、y
int x = (p != null) ? p.val : 0;
int y = (q != null) ? q.val : 0;
int sum = carry + x + y;
carry = sum / 10;
cur.next = new ListNode(sum % 10);
cur = cur.next;
if (p != null) p = p.next;
if (q != null) q = q.next;
}
//判断 carry 是否等于 1 ，如果等于 1 ，在链表末尾增加一个为 1 的节点
if (carry > 0) {
curr.next = new ListNode(carry);
}
return pre.next;
}
}80%的人都看过的文章
本文来自凡蜕博客(https://blog.ysboke.cn), 转载请带上地址.。
