LeetCode 第141题 环形链表
(一)题目描述
给定一个链表,判断链表中是否有环。
(二)算法思路
1 我们遍历所有的节点,并哈希表中存储每个节点的引用.
2 如果当前节点为空,即我们已经遍历到了链表尾部的下一个节点. return false
3 不为空即是环形链表, return true
(三)LeetCode AC代码
public class Solution { public boolean hasCycle(ListNode head) { Set<ListNode> nodesSeen = new HashSet<>(); while(head != null){ if(nodesSeen.contains(head)){ return true; }else{ nodesSeen.add(head); } head = head.next; } return false; } }
(四)LeetCode 快慢指针 空间复杂度O(1) 只使用了两个额外的空间
如果有梦想就去捍卫它,就这样.