2. 两数相加

最新推荐文章于 2025-09-20 09:13:12 发布

粉丝头子的故事

最新推荐文章于 2025-09-20 09:13:12 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签： leetcode java 链表算法

本文链接：https://blog.csdn.net/qq_52212721/article/details/115428973

编程题专栏收录该内容

16 篇文章

订阅专栏

该博客介绍了一个使用链表表示数字并进行相加的算法。代码中定义了一个解决方案类，实现将两个逆序存储的非负整数链表相加，返回一个新的链表表示结果。算法通过迭代遍历两个链表，逐位相加并处理进位。

2. 两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode t1=l1,t2=l2;
        ListNode head=null,tail=null;
        int carry=0;
        while(t1!=null||t2!=null){
            int x=t1!=null?t1.val:0;
            int y=t2!=null?t2.val:0;
            int sum=x+y+carry;
            if(head==null){
                head=tail=new ListNode(sum%10);
            }else{
                tail.next=new ListNode(sum%10);
                tail=tail.next;
            }
            carry=sum/10;
            if(t1!=null)
            t1=t1.next;
            if(t2!=null)
            t2=t2.next;
        }
        if(carry!=0)
        tail.next=new ListNode(carry);
        return head;
    }
}