题目：一个链表中包含环路，求链表的入口节点。
分析：根据求链表中倒数第K个节点的方法，这个问题可以分为两个步骤：1、判断链表中的节点个数记为K，对于这个可以采用一快一慢两个指针，当两个指针相遇时，则相遇的节点就在环中，然后根据此节点就可以求出环的大小。2、由于已经知道环的个数，就可以使用类似于求链表倒数第K个节点的方法，使用两个指针，他们之间的间隔为K，两个同时在链表上移动，当他们相遇时的节点，就为链表的入口节点。 的方法，
阅读背景：
链表问题_链表中环的入口节点
来源：互联网
分享到：
