力扣2:两数相加(链表)

崩天的勾玉
崩天的勾玉
崩天的勾玉
65
文章
4
评论
2021年5月25日19:01:54
评论
16 576字

将两个表示为数的链表相加(逆序表示)。这样就可以将两个很大的数相加,无需考虑int最大值、float的限制了。

https://leetcode-cn.com/problems/add-two-numbers/


题解:

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //pre是空节点,carry表示进位,过10为1
        ListNode pre = new ListNode(0);
        ListNode p = l1, q = l2, cur = pre;
        int carry = 0;
        //最后一个节点的next是null
        while (p != null || q != null) {
            //先判断是否为null,将数据给x、y
            int x = (p != null) ? p.val : 0;
            int y = (q != null) ? q.val : 0;
            int sum = carry + x + y;
            carry = sum / 10;
            cur.next = new ListNode(sum % 10);
            cur = cur.next;
            if (p != null) p = p.next;
            if (q != null) q = q.next;
        }
        //判断 carry 是否等于 1 ,如果等于 1 ,在链表末尾增加一个为 1 的节点
        if (carry > 0) {
            curr.next = new ListNode(carry);
        }
        return pre.next;
    }
}

发表评论

匿名网友