leetcode_2_两数相加

总结易错

• while( || ) 里面要增加null判断，防止l1 / l2 为null，l1 / l2 .next报错；
• 相加取尾数，加上进位，%取余， / 取进位；
• 为null， 则0上；
• 技巧：需要返回一个新链表的，哑结点pre = new ListNode(-1); List curr = prev; curr.next不断去添加新节点

2. 两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

• 如果链表为null, 可以用0代替，所以可以用while(l1 != null || l2 != null), 以免最后又要判断哪个为null，还要考虑进位的问题；这样最后就不用考虑谁为null了。最后只用考虑最后一个有没有进位，加上进位就好了。
  • int x = l1 == null ? 0 : l1.val;
  • int y = l2 == null ? 0 : l2.val;