吕芳SG

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #两个链表生成相加链表#

给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。解题思路：链表加法，高位在开始位置；生成新链表解题工具栈虚拟头节点倒插法构建链表按位相加算法链表倒序存储，使用栈结构 stack = [] ...

Python3 单调栈链表

2022-01-28

0 417