两数相加

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了两数相加相关的知识,希望对你有一定的参考价值。

思路:

取出链表对应结点的值,相加结果存到新链表对应的结点,由于每个结点只存一位数,而相加结果有可能是两位,因此需要进位,每次相加时将进位加入计算。

具体如下:

创建两个结点用来分别遍历两个链表,都指向对应链表的首结点。
创建新链表存放结果,初始化值为0,创建一个结点用来存放每次的结果,
1)遍历两链表,直到两链表都为空:
a:取出两链表的值与进位carry相加为sum,该值可能大于10,因此用carry保存每次相加的结果的进位进位值carry=sum/10,
b:将sum的个位(sum%10)存入新链表中下一个结点(这样,提前创建了新的结点,新链表前移时就不会报空指针异常)
c:用于遍历的两个结点前进一步。
d: 新链表也前进一步。
2)最后,遍历结束,判断carry是否为0,若不为0,则将carry的值存入新链表的下一个结点。

参考代码:

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) 
        ListNode cur1=l1;
        ListNode cur2=l2;
        ListNode result=new ListNode(0);
        ListNode cur=result;
        int carry=0;
        int x=0;
        int y=0;
        int sum=0;
        while(cur1!=null||cur2!=null)
            if(cur1!=null)
                x=cur1.val;
            else
                x=0;
            
            if(cur2!=null)
                y=cur2.val;
            else
                y=0;
            
            sum=x+y+carry;
            carry=sum/10;
            cur.next=new ListNode(sum%10);
            cur=cur.next;
            if(cur1!=null)
                cur1=cur1.next;
            
            if(cur2!=null)
                cur2=cur2.next;
            
        
        if(carry!=0)
            cur.next=new ListNode(carry);
        

        return result.next;
    

以上是关于两数相加的主要内容,如果未能解决你的问题,请参考以下文章

2. 两数相加

链表题--02----两数相加

C++代码算法题:.两数相加

leetcode-2. 两数相加

如何用C语言编写一个求两数相加得和的小程序。

两数相加