LeetCode腾讯精选练习--两数相加

最新推荐文章于 2022-05-21 20:31:08 发布

原创最新推荐文章于 2022-05-21 20:31:08 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

0 篇文章

订阅专栏

本文提供了一个解决LeetCode上两数相加问题的算法实现，通过链表存储数字，逐位相加并处理进位，最终返回结果链表。详细展示了在不同情况下如何计算和处理进位，确保链表的正确构建。

LeetCode腾讯精选练习–两数相加

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int index = 0;

        ListNode temp = l1;

        while (l1 != null || l2 != null || index >0){
            int  sum = 0;

            if(l1 != null && l2 != null){
                sum = l1.val + l2.val+index;
            }else if(l1 == null && l2 != null){
                sum = l2.val+index;
            }else if(l1 != null && l2 == null){
                sum = l1.val + index;
            }else {
                sum = index;
            }
            if(sum >= 10){
                index = 1;
                sum = sum%10;
            }else {
                index = 0;
            }
            l1.val = sum;

            l2 = l2 == null ? null : l2.next;
            if(l1.next == null){
                if(l2 != null || index > 0){
                    l1.next = new ListNode(0);
                }
            }
            l1 = l1.next;

        }
        return temp;
    }
}

提交结果截图：
提交结果记录
问题：
无