LeetCode-两数相加-AddTwoNumbers

最新推荐文章于 2022-03-10 10:04:28 发布

FREEstriker

最新推荐文章于 2022-03-10 10:04:28 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_30180107/article/details/96574856

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一道链表加法题的解决方案，通过遍历两个链表并处理进位问题，实现两个数字的相加。算法简洁高效，适用于处理不同长度的链表。

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

一道很普通的链表题，只要注意长短不同和进位的问题就可以了，遍历一遍就可以得出结果。

        public ListNode AddTwoNumbers(ListNode l1, ListNode l2)
        {
            ListNode prevListNode = null;//初始化参数
            int sum = 0;
            int carry = 0;
            ListNode n1 = l1, n2 = l2, n3 = null;

            while (n1 != null || n2 != null)//当两个表都遍历完后结束
            {
                sum = (n1 == null ? 0 : n1.val) + (n2 == null ? 0 : n2.val) + carry;
                carry = sum / 10;
                ListNode newListNode = new ListNode(sum % 10);
                if (prevListNode == null)
                {
                    prevListNode = newListNode;
                    n3 = newListNode;//获得新链表的头
                }
                else
                {
                    prevListNode.next = newListNode;//拼接链表
                    prevListNode = newListNode;
                }
                n1 = n1?.next;
                n2 = n2?.next;
            }
            if (carry != 0)//最后可能carry有进位，比如9+1的情况
            {
                prevListNode.next = new ListNode(carry);
            }
            return n3;
        }