摘要: 链表相关的面试题是经常出现的,今天总结一下~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; ... 阅读全文
posted @ 2013-05-07 22:47 曾见绝美的阳光 阅读(865) 评论(0) 推荐(0) 编辑