Buckethead

题解

/ 注册

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

题解 | #反转链表#

链表的反转反转链表是基本题目，引申的题目很多，比如说一次反转长度为 N 的链表等反转完整的单链表 Python class Solution: # 返回ListNode def ReverseList(self, pHead): pre, cur = None, ...

Golang 链表 Python

2021-07-02

0 467

题解 | #用两个栈实现队列#

用两个栈实现队列题目分析两个栈，一个负责进 (in)，一个负责出(out): class Solution: def __init__(self): self.__in, self.__out = [], [] 进栈逻辑直接 append 即可出栈逻辑 out 栈...

栈链表 Python

2021-07-02

0 433

题解 | #判断链表中是否有环#

两种方法可以解决 HASH 表如果链表中指针在 HASH 表中出现过则表示有环，否则无环 class Solution: def hasCycle(self , head ): # 时间复杂度 O(n) # 空间复杂度 O(n) has = set() ...

链表 Python

2021-07-02

0 365