2. 两数相加

模拟竖式加法,逐位相加处理进位。

难度:中等。题型:Linked List。

标签:链表、数学

逐位求和:用 carry 记录进位,逐位相加创建新链表。 时间复杂度 O(n),空间复杂度 O(n)。