2020-08-11 面试题 02.05. 链表求和

本文详细解析了一道经典的链表求和面试题,通过示例讲解如何将两个以链表形式表示的整数进行相加,特别关注于个位在链表头部的情况。文章提供了一种有效的算法实现,包括处理进位的细节。

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

面试题 02.05. 链表求和

https://leetcode-cn.com/problems/sum-lists-lcci/

难度中等27

给定两个用链表表示的整数,每个节点包含一个数位。

这些数位是反向存放的,也就是个位排在链表首部。

编写函数对这两个整数求和,并用链表形式返回结果。

 

示例:

输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295
输出:2 -> 1 -> 9,即912

进阶:假设这些数位是正向存放的,请再做一遍。

示例:

输入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295
输出:9 -> 1 -> 2,即912

执行用时:140 ms, 在所有 JavaScript 提交中击败了54.66%的用户

内存消耗:43.5 MB, 在所有 JavaScript 提交中击败了14.64%的用户

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function (l1, l2) {
    var head = l1;
    var flag = 0;
    var pre1 = null;
    var pre2 = null;
    while (l1 && l2) {
        l1.val += l2.val + flag;
        if (l1.val > 9) {
            l1.val %= 10;
            flag = 1;
        }
        else flag = 0;
        pre1 = l1;
        pre2 = l2;
        l1 = l1.next;
        l2 = l2.next;
    }

    if (l2 != null) {
        pre1.next = l2;
        l1 = pre1.next;
    }
    while (l1 != null) {
        l1.val += flag;
        if (l1.val > 9) {
            l1.val %= 10;
            flag = 1;
        }
        else flag = 0;
        pre1= l1;
        l1 = l1.next;
    }
    if (flag == 1) {
        var node = new ListNode(1);
        pre1.next = node;
    }
    return head;
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值