2. 两数相加

最新推荐文章于 2022-12-01 12:00:00 发布

熊七七

最新推荐文章于 2022-12-01 12:00:00 发布

阅读量121

点赞数

分类专栏： LeetCode进行时

本文链接：https://blog.csdn.net/linlinno/article/details/104264815

版权

LeetCode进行时专栏收录该内容

2 篇文章 0 订阅

订阅专栏

【题目链接】https://leetcode-cn.com/problems/add-two-numbers/

【思想】
两个list上的节点依次拿下来相加，和成为结果list的节点
注意两个list可能不一样长，甚至其中一个是null
注意进位的处理，不要忘记两个list都加完之后最高位可能还有一个进位

【Java代码】

public class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    int carry = 0;//进位
        int sum = 0;
        ListNode l3 = new ListNode(0);//增加一个哑结点，方便之后统一处理
        ListNode l3CurNode = l3;

        while (l1 != null || l2 != null) {//l1,l2长度可能不一样
            int x = (l1 == null) ? 0 : l1.val;
            int y = (l2 == null) ? 0 : l2.val;
            sum = x + y + carry;
            carry = sum / 10;
            ListNode l3Node = new ListNode(sum % 10);//每个节点只存一位数字
            l3CurNode.next = l3Node;
            l3CurNode = l3Node;
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        if (carry != 0) {//最后一个进位不能忘
            ListNode l3Node = new ListNode(carry);
            l3CurNode.next = l3Node;
        }
        return l3.next;
}