力扣 |142. 环形链表 II

本文主要是介绍力扣 |142. 环形链表 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

用快慢指针的方法


根据推出的表达式：slow和fast相遇的时候，让slow和位于头节点的p同时
向前走，刚好在入环的节点处相遇！注意：b和c交界的点不一定是从例如-4这个节点处，
可能是0节点处。因为相遇的点只能是在2、0、-4这几个点，c的长度并不一定是一个next就可以
到达入环口的长度！
重点是理解a b c的关系！

 public ListNode detectCycle1(ListNode head) {Set<ListNode> visited = new HashSet<>();while (head != null) {if (visited.contains(head)) return head;visited.add(head);head = head.next;}return null;}public ListNode detectCycle(ListNode head) {ListNode slow = head;ListNode fast = head;while (fast != null && fast.next != null) {slow = slow.next;fast = fast.next.next;if (slow == fast) {ListNode p = head;while (p != slow) {p = p.next;slow = slow.next;}return p;}}return null;}

这篇关于力扣 |142. 环形链表 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---