1.问题描述
2.题目解析
1.我看到题目之后的第一想法是把倒序链表中每位数字提取出来然后再加和,再存储入链表。但是这样的问题是两加数位数太大,不能用标准数据类型存储,所以不能直接计算。
我所写的代码:
/**
* 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) {
int add1=0;
int a1=0;
if(l1.next==null)
a1=l1.val;
else{
for(ListNode n=new ListNode(l1.val,l1.next);n.next!=null;n=n.next)
add1++;
ListNode m=new ListNode(l1.val,l1.next);
for(int i=0;i<=add1;i++)
{
a1+=Math.pow(10,i)*m.val;
m=m.next;
}
}
int add2=0;
int a2=0;
if(l2.next==null)
a2=l2.val;
else{
for(ListNode n=new ListNode(l2.val,l2.next);n.next!=null;n=n.next)
add2++;
ListNode m=new ListNode(l2.val,l2.next);
for(int i=0;i<=add2;i++)
{
a2+=Math.pow(10,i)*m.val;
m=m.next;
}
}
int ans=a1+a2;
int a=ans%10;
int b=ans/10;
ListNode res=new ListNode(a);
if(b==0)
{
return res;
}
a=b%10;
b=b/10;
ListNode cur=new ListNode(a);
res.next=cur;
while(b!=0)
{
a=b%10;
b=b/10;
cur.next=new ListNode(a);
cur=cur.next;
}
return res;
}
}
2.大数相加可以用数组存储每一位,逐位计算,此时需要注意不可忘记进位。
代码如下:
/**
* 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) {
int b1=0;
int b2=0;
ListNode a1=l1;
ListNode a2=l2;
ListNode ans=null;
while(a1!=null)
{
b1++;
a1=a1.next;
}
while(a2!=null)
{
b2++;
a2=a2.next;
}
ListNode res=null;
boolean jin=false;
if(b1>b2)
{
int q=l1.val+l2.val;
if(q>=10)
jin=true;
q=q%10;
res=new ListNode(q);
ans=res;
l1=l1.next;
l2=l2.next;
b2--;
while(b2>0)
{
int add=l1.val+l2.val;
if(jin)
add++;
jin=false;
if(add>=10)
jin=true;
add=add%10;
res.next=new ListNode(add);
l1=l1.next;
l2=l2.next;
res=res.next;
b2--;
}
while(l1!=null)
{
int cur=l1.val;
if(jin)
cur++;
jin=false;
if(cur>=10)
jin=true;
cur=cur%10;
res.next=new ListNode(cur);
l1=l1.next;
res=res.next;
}
}
else if(b1<b2)
{
int q=l1.val+l2.val;
if(q>=10)
jin=true;
q=q%10;
res=new ListNode(q);
ans=res;
l1=l1.next;
l2=l2.next;
b1--;
while(b1>0)
{
int add=l1.val+l2.val;
if(jin)
add++;
jin=false;
if(add>=10)
jin=true;
add=add%10;
res.next=new ListNode(add);
l1=l1.next;
l2=l2.next;
res=res.next;
b1--;
}
while(l2!=null)
{
int cur=l2.val;
if(jin)
cur++;
jin=false;
if(cur>=10)
jin=true;
cur=cur%10;
res.next=new ListNode(cur);
l2=l2.next;
res=res.next;
}
}
else{
int q=l1.val+l2.val;
if(q>=10)
jin=true;
q=q%10;
res=new ListNode(q);
ans=res;
l1=l1.next;
l2=l2.next;
while(l1!=null)
{
int add=l1.val+l2.val;
if(jin)
add++;
jin=false;
if(add>=10)
jin=true;
add=add%10;
res.next=new ListNode(add);
l1=l1.next;
l2=l2.next;
res=res.next;
}
}
if(jin)
res.next=new ListNode(1);
return ans;
}
}
在写代码的时候脑子里一定要清楚前后加减顺序,以及进位问题。
3.题解
这个写法更简洁。对比之下我可以改进的点如下:
1.链表头如何返回:我直接把第一步计算放在循环之外,单独拎出链表头后再进行循环计算,很麻烦;但这个作者直接初始化了一个头,然后返回头的next即可。
2.长度不同该怎么办:我直接循环遍历一遍得到链表长度,再分别讨论不同情况;而该作者直接在一个循环里,用三目运算符?:
进行讨论操作。
3.进位如何表示:我采用了boolean值与int值表示进位,int每次重新定义,不仅讨论情况多,代码冗余,而且浪费内存;该作者直接用一个int值表示,用1和0直接表示无需多讨论直接计算即可。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode pre = new ListNode(0);
ListNode cur = pre;
int carry = 0;
while(l1 != null || l2 != null) {
int x = l1 == null ? 0 : l1.val;
int y = l2 == null ? 0 : l2.val;
int sum = x + y + carry;
carry = sum / 10;
sum = sum % 10;
cur.next = new ListNode(sum);
cur = cur.next;
if(l1 != null)
l1 = l1.next;
if(l2 != null)
l2 = l2.next;
}
if(carry == 1) {
cur.next = new ListNode(carry);
}
return pre.next;
}
}
作者:guanpengchn
链接:https://leetcode-cn.com/problems/add-two-numbers/solution/hua-jie-suan-fa-2-liang-shu-xiang-jia-by-guanpengc/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。