摘要: Question 876-middle of the linked list 解题思路 假设我们有两个指针,都指向链表的头节点,但一个指针(称为快指针)向后遍历的速度比另一个(称为慢指针)快一倍。那么:当快指针遍历到链表的末尾时,慢指针会正好指向链表的中央。 代码 class Solution { 阅读全文
posted @ 2021-07-09 16:30 寻落英以得度 阅读(39) 评论(0) 推荐(0)
摘要: Question 141-linked list cycle 解题思路 这里大致记录两种解题思路:哈希表 和 双指针 哈希表 首先我们准备一个HashSet,然后开始遍历这个链表。在遍历的过程中,将已经遍历到了的节点放入这个 hashset 中。如此可知:如果你搜索到一个已经存在于该 hashset 阅读全文
posted @ 2021-07-09 16:29 寻落英以得度 阅读(42) 评论(0) 推荐(0)