详解 LeetCode 2 两数相加

目录

一、题目

二、解题思路

三、具体代码

四、总结

---

一、题目

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

 

输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]

输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]

输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

二、解题思路

1，由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。

2，位数较短的数，可以用0补充不足的位数，方便相加。

3，注意相加进位问题，当前位相加的和大于等于10时，向前进一位。

4，两个链表遍历完之后，最后一次相加还有进位的话，需要再加一个结果链表后面在添加一个val为1的节点。

三、具体代码

public class Solution {
	
	public class ListNode{
		int val;
		ListNode next;
		ListNode() {}
		ListNode(int val) {
			this.val = val;
		}
		ListNode(int val, ListNode next){
			this.val = val;
			this.next = next;
		}
	}
	
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode head = null;
		ListNode tail = null;
		int carry = 0;
		while(l1 != null || l2 != null) {
			int sum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + carry;
            carry = sum / 10;
			sum = sum % 10;
			if(head == null) {
				head = tail = new ListNode(sum);
			}else {
				tail.next = new ListNode(sum);
				tail = tail.next;
			}
			if(l1 != null) {
				l1 = l1.next;
			}
			if(l2 != null) {
				l2 = l2.next;
			}
		}
        if(carry == 1){
        	tail.next = new ListNode(1);
        	tail = tail.next;
        }
		return head;
	}

}

四、总结

充分理解题目的意思，想清楚各种边界值和特殊情况。像本题的位数不够、进位问题、最后一位进位问题等。