曾见绝美的阳光

摘要： 链表相关的面试题是经常出现的，今天总结一下~1.如何判断一个链表是否有环？如果有，找到环的入口？设置快慢指针，快指针步长为2，慢指针步长为1，如果有环，最终快慢指针会相遇，代码如下：bool hasCircle(Node* head, Node* &encounter){ Node *fast = head, *slow = head; while(fast && fast->next) { fast = fast->next->next; slow = slow->next; ... 阅读全文