Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
题目来源：LeetCode-算法-题目2-两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0开头。
示例 1：
输入：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 题目数据保证列表表示的数字不含前导零
二、思路分析：
- 看题目像是两个数的简单加法，但是题目引入了链表，则需要使用链表的相关结构进行加。
- 当两个位数相等的数相加，进行简单的进位即可，而两个不同位数的数相加时，可以手动在前面补0，比如191和80相加，可以看作是hi191和080的相加
- 每一位计算的同时需要考虑到进位问题，并且计算结束后也需要考虑到有进位值。
三、AC 代码：
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode previousNode = new ListNode(0);
ListNode currentNode = previousNode;
int carryValue = 0;
while(l1 != null || l2 != null) {
int x = l1 == null ? 0 : l1.val;
int y = l2 == null ? 0 : l2.val;
int sum = x + y + carryValue;
carryValue = sum / 10;
sum = sum % 10;
currentNode.next = new ListNode(sum);
currentNode = currentNode.next;
if(l1 != null)
l1 = l1.next;
if(l2 != null)
l2 = l2.next;
}
if(carryValue == 1) {
currentNode.next = new ListNode(carryValue);
}
return previousNode.next;
}
}
四、总结：
对于链表结构而言，返回结果为头结点时，通常需要先初始化一个预先指针pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。
