2、两数相加 --- Leetcode日常刷题

最新推荐文章于 2024-06-30 16:28:48 发布

万卷书情似故人

最新推荐文章于 2024-06-30 16:28:48 发布

阅读量146

点赞数

分类专栏： leetCode 文章标签： leetcode 链表算法 java

本文链接：https://blog.youkuaiyun.com/qq_43623013/article/details/124697567

版权

leetCode 专栏收录该内容

5 篇文章

订阅专栏

1、题目描述

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

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

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
在这里插入图片描述

二、方法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if (l1 == null && l2 == null )return null;
        //设置一个int类型的值，存储低位向高位进贡的值，根据题干可知，此值最大为1
        int addOne = 0;
        //在新的链表中设置一个头位，方便返回值时使用
        ListNode result = new ListNode(0);
        ListNode head = result;
        //addOne !=0  是为了链表遍历结束，但是在结束之前还需要向高位+1的特殊情况而使用的。
        while (l1 != null || l2 != null || addOne !=0){
            //判断是否已经到达了链表的尾部
            int val1 = l1 == null ? 0 : l1.val;
            int val2 = l2 == null ? 0 : l2.val;
            //每位数的值是l1+l2+（前一低位进的数值，最大为1）
            int sum = val1+val2+addOne;
            //新的链表的下一位位置存储个位数
            head.next = new ListNode((sum%10));
            head = head.next;
            addOne = sum/10;
            //如果当前指向链表的位置不为null，则向后挪动一位
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        return result.next;

    }
}

结果如下（一开始也写不出来，不枉我一点点看评论分析，看视频教学呀）
在这里插入图片描述
推荐链接中此人的讲解，清晰明了。

3、官方解释

在这里插入图片描述

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

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-leetcode-solution/
来源：力扣（LeetCode）