《剑指Offer》面试题56：链表中环的入口节点

题目：一个链表中包含环，如何找出环的入口节点？java 1.首先判断该链表中是否存在环（使用快慢指针来判断）； 2.若是存在环，设环的节点为m个，快指针通过的节点数为2n个，慢指针通过的节点为n个，那么快指针所走的节点为n2比慢指针n1走的节点数多m（即2n=m+n）个，因此n1和n2相交的位置为链表的第n个节点，重置n1或者n2均可以找到环的入口。 package com.test2016

>>阅读原文<<