题解： ##方法一## 快慢指针法 ： 使用找到环的方法 先让快慢指针相遇 有可能是在环内相遇 策略是 while (slow != fast) slow = slow->next; fast=fast->next; if(slow==fast) return slow ##方法二## set集合方法 unordered_set<ListNode*> st; st.insert(pHead); pHead = pHead->next; if (st.find(pHead) == st.end()) return pHead;

方法一、快慢指针法 快的走两步 慢的走一步 只要有交点 就返回true； 伪代码： slow = slow->next; fast = fast->next->next; if (slow == fast) { return true; } 方法二、哈希表法 找出重复访问的值 unordermap< ListNode*,bool> m if (m.find(head) != m.end()) return true; m[head] = true; head = head->next;

明天学习树

测开更新（阿里） 分享一下积攒人品 1.自我介绍 2.项目介绍 我说了一大堆，都是与通信相关的，感觉没啥优势，唯一面试官感兴趣的是我们项目的背景。就不多介绍了 开始问问题了： 3.tcp三次握手 具体实现 4.Linux下面的命令 说了一大堆命令     杀死进程  修改权限  查看文件的三种类型   查看路径   修改文件内容  压缩解压 5.http协议 get和post的区别 http状态码   举例说明 6.数据库的基本指令 ...