链表中环的入口结点:最直观的想法是,快慢指针,快指针每次走两步,慢指针每次走一步,如果链表中有环,则快慢指针一定在环中相遇,假设从链表起始位置到环形入口位置距离为x,从环形入口位置到相遇位置距离为y,从相遇位置到环形入口位置距离为z,则快指针为x+y+n(y+z),慢指针为x+y,由于快指针一次走两步慢指针一次走一步,故(x+y)*2=x+y+n(y+z),化简得到x+y=n(y+z),即x=(n-1)(y+z)+z,由于n大于等于1,故不妨取1得到x=z,于是两指针相遇时,令一个指针从链表起始位置开始走,令一个指针从相遇位置开始走,当两者再次相遇时即为环形入口位置。 ListNode* En...