acwing34专题

ACWING34. 链表中环的入口结点(剑指offer)

给定一个链表,若其中包含环,则输出环的入口节点。 若其中不包含环,则输出null。 样例 给定如上所示的链表: [1, 2, 3, 4, 5, 6] 2 注意,这里的2表示编号是2的节点,节点编号从0开始。所以编号是2的节点就是val等于3的节点。 则输出环的入口节点3. 思路: 很巧妙的思路,暴力思路是直接开一个vis数组或者map之类判重。省空间的写法是,用两个指针,一个一次走一步