【LeetCode】002 两数相加（Java版）

题目 002 两数相加

• 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。

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

难度系数：中等

思路

• 设置进位变量carry，取两个链表对应index的值，分别相加。
  
• gif来源：wx公众号：五分钟学算法

注意事项

• 要考虑[2,5]和[0] 这种特殊情况。
• 考虑[5],[5]这种特殊情况
• 注意空指针问题。

代码

public class Solution {
	public ListNode addTwoNumners2(ListNode l1, ListNode l2){
	// 新链表
        ListNode newNode = new ListNode(-1);
        ListNode p = l1, q = l2, cur = newNode;
        // 进位标识
        int carry = 0;
        while(null != p || null != q){
            int x = (p != null)? p.val : 0;
            int y = (q != null)? q.val : 0;
            int sum = x + y + carry;
            cur.next = new ListNode(sum % 10);
            carry = sum / 10;
            if(p != null){
                p = p.next;
            }
            if(q != null){
                q = q.next;
            }
        }
        // 避免[5],[5]这种特殊情况
        if(carry != 0){
            cur.next = new ListNode(carry);
        }
        return newNode.next;
    }
}