LeetCode两数之和

最新推荐文章于 2025-06-19 14:02:55 发布

NoBugPro

最新推荐文章于 2025-06-19 14:02:55 发布

阅读量498

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法基础文章标签：算法基础

本文链接：https://blog.youkuaiyun.com/qq_41571900/article/details/88419534

算法基础专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了链表数据结构的加法实现方法，通过递归算法解决两个链表数值相加的问题，详细讲解了链表节点的创建、求和及进位处理过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1==null){
            l1=new ListNode(0);
        }
        if(l2==null){
            l2=new ListNode(0);
        }
        if(l1.next==null&&l2.next==null){
            int sum =l1.val+l2.val;
            if(sum>9){
                ListNode node= new ListNode(sum%10);
                node.next=new ListNode(sum/10);
                return node;
            }else{
                return new ListNode(sum);
            }
        }else{
            int sum =l1.val+l2.val;
            if(sum>9){
                sum = sum-10;
                if(l1.next!=null){
                    l1.next.val++;
                }else if(l2.next!=null){
                    l2.next.val++;
                }
            }
             ListNode node=new ListNode(sum);
             node.next=addTwoNumbers(l1.next,l2.next);
             return node;
        }
    }
}