剑指offer——链表中环的入口节点

题目描述

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

先用函数检验链表中是否包含环，若包含则返回一个环中节点，否则返回 NULL

通过令一个指针先前进，前后两个指针再一起前进，相遇的第一个节点即为入口节点。