2021年4月8日
链表中环的入口结点
摘要： 解题思路： 1、先判断有没有环 2、如果有环在判断入口结点，如果没有环，直接返回None 判断有环没环的方法是： 定义两个指针，一个快指针，一次走两个长度，一个慢指针，一次走一个长度，当快指针与慢指针重合时，说明有环。 找入口结点的思路：让慢指针停留在两个指针相遇的地方，快指针回到pHead，当快指 阅读全文
posted @ 2021-04-08 08:49 努力中的小菜鸟 阅读(54) 评论(0) 推荐(0)