2019年12月26日
剑指Offer-55.链表中环的入口结点(C++/Java)
摘要： 题目： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析： 利用快慢指针，如果链表中存在环的话，则快指针一定在环中的某个节点与慢指针相遇。 设头节点到链表的环的入口结点的结点个数为p，入口结点到两指针相遇结点的结点个数为a，相遇结点到入口结点的结点个数为b。 快指针每 阅读全文
posted @ 2019-12-26 11:06 silentteller 阅读(370) 评论(0) 推荐(0) 编辑