数据结构与算法

给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。

给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。这道题的解题思路主要涉及到“快慢指针”或“双指针”的方法。

回文结构（Palindromic structure）是指一个序列或字符串从前往后读和从后往前读是相同的。对于数组来说，直接采取上述方法便可以判断是否是回文结构。但对于单链表来说，则是行不通的，因为单

要完成一个带随机指针的链表的复制，有一个巧妙的办法: 分三步走——完成节点数据拷贝，完成节点的随机指针拷贝，完成节点的next指针拷贝

解决思路是用环形链表来模拟报数和离开 解决问题分三步 1. 实现申请单个环形链表的方法 2.创建环形链表 3.对链表循环遍历，实现报数和删除，返回最后剩下的节点的编号