2018年1月10日
55链表中环的入口结点
摘要： 题目描述 一个链表中包含环，请找出该链表的环的入口结点。 利用快慢指针 如果链表的环中有n个节点。快指针先走n步，然后同时走。当慢指针走的入口节点的时候， 快指针围绕着环走了一圈又回到了入口节点。 如何得到得到环中节点的个数？ 利用快慢指针，找到环中的任意一节点，从该节点走一圈，并计数，当再次回到该 阅读全文
posted @ 2018-01-10 20:58 乐乐章 阅读(180) 评论(0) 推荐(0) 编辑