本题题目描述为:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
解题思路:
建立一个新的链表来存储题目给定的两个链表相加之后的值,创建一个boolean变量来判断两个链表里面的值相加是否存在进位现象,如果>10则存在,需将定义两数之和的变量-10之后的值在存入新建链表中,将flag设置为true,以便下一次循环进入的时候使用。
进入循环时分为两种情况,第一次和第1+次,这里使用一个count变量来区分,因为之前建好了一个链表的节点,所以第一次不需要新建立节点,直接将题目给定的值相加放入即可,之后就需要新建一个节点来存储啦。
具体代码
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode l3=new ListNode();
boolean flag=false;
ListNode p=l3;
int count =0;
while(l1!=null||l2!=null||flag==true) {
int sum;
int l1Val = l1 == null ?0 : l1.val;
int l2Val = l2 == null ? 0 : l2.val;
sum=l1Val+l2Val;
if(flag) {
sum+=1;
flag=false;
}
if(sum>=10) {
flag=true;
sum-=10;
}
if(count==0) {
p.val=sum;
count++;
l1=l1.next;
l2=l2.next;
}else {
ListNode listNode=new ListNode(sum);
p.next=listNode;
p=p.next;
l1 = l1 == null ? null : l1.next;
l2 = l2 == null ? null : l2.next;
}
}
return l3;
}
}
ps:有没有说清楚的地方可以在下方评论哦,博主看见之后会为其解答的!