当前位置 博文首页 > 孙中明：LeetCode每日打卡-2. 两数相加
难度中等6636
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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/**
* 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; }
* }
*/
/**
* 两次遍历
* 第一次遍历：两个链表对应每个节点分别取和，若含有空节点则空节点取0，产生一个新链表。
* 第二次遍历：对取完和的新链表遍历，判断当前的val是否大于等于10，大于或等于则其自身-10其next加1，若next为空则新建0节点。
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode res=new ListNode(l1.val+l2.val);
ListNode link1=l1.next;
ListNode link2=l2.next;
ListNode p=res;
while(link2!=null||link1!=null){
int a=0;
int b=0;
if(link1!=null){
a=link1.val;
}
if(link2!=null){
b=link2.val;
}
int t=a+b;
p.next=new ListNode(t);
p=p.next;
if(link1!=null){
link1=link1.next;
}
if(link2!=null){
link2=link2.next;
}
}
p=res;
while(p!=null){
if(p.val>=10){
p.val=p.val-10;
if(p.next==null){
p.next=new ListNode(0);
}
p=p.next;
p.val=p.val+1;
}
else{
p=p.next;
}
}
return res;
}
}
