2022年10月31日
力扣-142-环形链表Ⅱ
摘要： 看起来仿佛跟Ⅰ没什么区别，但是事实上这里要返回环的起始节点，而Ⅰ只需要返回true/false 而且这里要求O(1)的空间复杂度 对应O(N)的空间复杂度是，每遍历一个节点，判断set中是否有这个节点，有就返回 还是用Ⅰ中的最优解法：快慢双指针 快指针两步一走，慢指针一步一走，原理是这样的： 对于有 阅读全文
posted @ 2022-10-31 17:42 YaosGHC 阅读(31) 评论(0) 推荐(0)