LeetCode-Add Two Numbers

链表加法

最新推荐文章于 2024-08-12 10:14:14 发布

原创最新推荐文章于 2024-08-12 10:14:14 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Add Two Numbers #两数相加

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用链表实现加法运算的算法。该算法接受两个链表作为输入，每个链表代表一个数值，节点按逆序排列。算法通过遍历链表并逐位相加的方式计算两数之和，同时处理进位问题，最后返回表示和的新链表。

Add Two Numbers

在这里插入图片描述
题目解读
给定两个链表作为输入，然后计算对应节点的和，并将和存入新的链表中,进位加到下一个节点上。
解题思路
遍历两个链表，不同时为空的情况下与新链表节点值相加，记录进位创建新节点，同时将取余值作为节点的最终值，判断是否有下一个节点即两个链表为空且进位节点值为0；

class ListNode {
    int val;
     ListNode next;
     ListNode(int x) { val = x; }
 }
public class AddTwoNumbers {
    public static void main(String[] args) {
        ListNode A1=new ListNode(7);
        ListNode A2=new ListNode(9);
        ListNode A3=new ListNode(6);
        ListNode A4=new ListNode(8);
        ListNode A5=new ListNode(9);
        ListNode B1=new ListNode(2);
        ListNode B2=new ListNode(3);
        ListNode B3=new ListNode(5);
        ListNode B4=new ListNode(7);
        ListNode B5=new ListNode(6);
        A1.next=A2;
        A2.next=A3;
        A3.next=A4;
        A4.next=A5;
        B1.next=B2;
        B2.next=B3;
        B3.next=B4;
        B4.next=B5;
        ListNode NewNode=addTwoNumbers(A1,A2);
        while (NewNode!=null)
        {
            System.out.println(NewNode.val);
            NewNode=NewNode.next;
        }
    }
    public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode NewNode=new ListNode(0);//记录最终结果的头节点
        ListNode NewHead=NewNode;
        while(l1!=null||l2!=null)
        {
            if(l1!=null)
            {
                NewHead.val+=l1.val;
                l1=l1.next;
            }
            if(l2!=null)
            {
                NewHead.val+=l2.val;
                l2=l2.next;
            }
            ListNode next=new ListNode(NewHead.val/10);//进位放到下一节点
            NewHead.val=NewHead.val%10;
            if(l1==null&&l2==null&&next.val==0)
            {
                break;
            }
            NewHead.next=next;
            NewHead=NewHead.next;
        }

        return NewNode;
    }

}