给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例1:
输入:l1 = [7,2,4,3], l2 = [5,6,4]
输出:[7,8,0,7]
示例2:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[8,0,7]
示例3:
输入:l1 = [0], l2 = [0]
输出:[0]
提示:
链表的长度范围为 [1, 100]
0 <= node.val <= 9
输入数据保证链表代表的数字无前导 0
进阶:如果输入链表不能修改该如何处理?换句话说,不能对列表中的节点进行翻转。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/lMSNwu
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
本题,进阶解法是不进行翻转,但是,书上给的答案就是翻转的,所以我还是翻转先把,翻转不多说了,说一下相加的那里。
其实就是正常的字符串相加,但是有很多细节:
1、当为 null 的时候,相当于加上 0
2、注意,当 为 null 的时候,就不能写 .next 了,需要判断一下,如果是空,说明往后走也要为空。
3、定义一个新的链表,用来返回结果
/**
* Definition for singly-linked list.
* 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; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
l1 = reverse(l1);
l2 = reverse(l2);
return reverse(addList(l1, l2));
}
public ListNode reverse(ListNode node) {
ListNode pre = null;
while (node != null) {
ListNode next = node.next;
node.next = pre;
pre = node;
node = next;
}
return pre;
}
public ListNode addList(ListNode l1, ListNode l2) {
ListNode l3 = new ListNode(0);
ListNode node = l3;
int carry = 0;
while (l1 != null || l2 != null) {
int sum1 = l1 == null ? 0 : l1.val;
int sum2 = l2 == null ? 0 : l2.val;
int sum3 = sum1 + sum2 + carry;
carry = sum3 / 10;
ListNode newNode = new ListNode(sum3 % 10);
node.next = newNode;
node = node.next;
l1 = l1 == null ? null : l1.next;
l2 = l2 == null ? null : l2.next;
}
if (carry > 0) {
node.next = new ListNode(1);
}
return l3.next;
}
}