- 博客(1)
- 收藏
- 关注
RSS订阅原创 链表中环的入口地址
题目：一个链表中包含环，如何找出环的入口节点。 思路：①假设链表中存在环，先求出环中的节点个数n。②用快慢指针找到环的入口：快指针先行走n步，慢指针再行走，当快慢指针相遇时，就是链表中环的入口。 public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null){ return
2016-09-01 15:36:59
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人