摘要：
19. 删除链表的倒数第N个节点 方法一：哨兵节点+快慢指针 在本题中，快慢指针的用法为：让快指针先走几步，步数由 \(n\) 决定。 使用哨兵节点的理由是为了避免删除节点为头结点引发的空指针异常。 class Solution { public ListNode removeNthFromEnd( 阅读全文
posted @ 2020-10-20 12:16
上海井盖王
阅读(70)
评论(0)
推荐(0)
摘要：
141. 环形链表 方法一：哈希表 最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。 具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们 阅读全文
posted @ 2020-10-20 11:40
上海井盖王
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号