顾名思义，其实是用了空间换时间，但是其实也是常数空间（我也是O1！但其实肯定比顶堆用的多）； 但考虑到n可以到10000，顶堆需要至少logk，那这个方法还是有一点意义的。 别的不多说，上代码 class Solution:     def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]:     &nb...

概述 首先，申请虚节点，因为要是删除头节点，没有虚拟节点不行 其次，其实只需要使用一个节点 cur 就可以了， class Solution:     def deleteNode(self , head: ListNode, val: int) -> ListNode:         # write code here &n...

思路 我应该是比较少见的，用迭代做的吧~ 在迭代应用上，我选择了统一方法【详情看 代码随想录 - 二叉树迭代的统一解法】，也就是遍历与节点操作分离，操作思路如下： 首先，我在注入 stack 时观察到，其实没有输出 list 的需求，那注入的时候就不需要改为 “倒序”，反而 “左中右” 的格式是适合的题目要求的； 在操作里，我记录了节点最后一个输出，以完成双向连接，相比申请全局变量的解法，这样做更加安全； 此外，还有一些细节 由于使用 stack, 需要考虑 尾部 上的节点关系情况 空节点 和 题目要求 的 return 值 复杂度分析 时间复杂度包括 遍历 和 处理 两个环节...