2023年4月27日
环形链表
摘要： 题目：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 思路： 1、判断是否有环 定义两个指针，一快一慢，从头指针开始遍历，快指针不为空或者快指针的下一个结点不为空，则有环 2、返回环的位置 找到快、慢指针相遇的点，根据公式x=（n-1)(z+y)+ 阅读全文
posted @ 2023-04-27 15:39 该说不唠 阅读(41) 评论(0) 推荐(0)