共计 1061 个字符,预计需要花费 3 分钟才能阅读完成。
力扣 第 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]
起源:力扣(LeetCode)链接:https://leetcode.cn/problems/add-two-numbers
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。
解法:双指针
解释在正文代码中
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// 1 校验 node,如果 l1 是 null,返回 l2; 如果 l2 是 null,返回 l1。if(l1 == null){return l2;}else if(l2 == null){return l1;}
// vh1,vh2 是遍历指针
ListNode vh1 = l1;
ListNode vh2 = l2;
while(vh1 != null && vh2 != null){
int sum = vh1.val + vh2.val;
if(sum < 10){vh1.val = sum;}else {
// 如果呈现加和超过 10,向任一链表的下一个节点加 1
vh1.val = sum%10;
nextAddOne(vh1);
}
// 判断边界
if(vh1.next == null) {
vh1.next = vh2.next;
break;
}
else if(vh2.next == null) {
vh2.next = vh1.next;
break;
}
// 筹备下一轮的内容
vh1 = vh1.next;
vh2 = vh2.next;
}
return l1;
}
/**
* 向链表的下一个节点加 1, 进位用。*/
void nextAddOne(ListNode node){if(node.next == null){node.next = new ListNode(1);
return;
}
int num = node.next.val + 1;
if(num < 10){
node.next.val = num;
return;
}else{
node.next.val = 0;
nextAddOne(node.next);
}
}
}
正文完