攻克 LeetCode 中等难题，强化前端面试竞争力

2024-01-12 14:01:04

正文

在充满挑战的求职市场中，软件工程师们面临着激烈的竞争，而 LeetCode 算法面试题已成为众多知名互联网公司招聘前端工程师的必考项目。掌握 LeetCode 中等难题的解题技巧，对于求职者来说尤为重要。本系列文章将带领大家逐步攻克 LeetCode 中等题，助力工程师们在前端面试中脱颖而出。

第二篇文章中，我们来探讨两数相加问题，这是 LeetCode 中中等难度的一道题目。两数相加问题如下：

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解题思路：
我们可以利用链表的特性，从链表头结点开始，逐位相加两个链表的数字，并记录进位。当两个链表都遍历完后，如果进位不为 0，则创建一个新的链表结点，并将进位存储在该结点中。

解题步骤：

定义两个指针分别指向两个链表的头结点。
循环遍历两个链表，直到其中一个链表为空。
在每次循环中，将两个指针指向的结点的值相加，并将结果存储在变量 sum 中。
如果 sum 大于或等于 10，则将 sum 减去 10，并将其余数存储在变量 sum 中。
将 sum 存储在新的链表结点中。
将指针指向下一个结点，并重复步骤 2 到步骤 5。
如果在循环结束后，进位不为 0，则创建一个新的链表结点，并将进位存储在该结点中。
返回新的链表的头结点。

示例代码：

def addTwoNumbers(l1, l2):
    dummy = ListNode(0)
    current = dummy
    carry = 0

    while l1 or l2 or carry:
        val1 = l1.val if l1 else 0
        val2 = l2.val if l2 else 0
        sum = val1 + val2 + carry
        carry = sum // 10
        current.next = ListNode(sum % 10)
        current = current.next
        l1 = l1.next if l1 else None
        l2 = l2.next if l2 else None

    return dummy.next