一个链表中包含环,请找出该链表的环的入口结点
来源:互联网 发布:b超三个数据看男女技巧 编辑:程序博客网 时间:2024/06/05 17:53
本题源自剑指offer
--------------------------------------------------------
1用俩个指针,遍历链表快指针和慢指针必定在环内相遇,然后可以让一个指针从头开始遍历,一个指针在相遇点遍历,俩个指针重合就是环的入口,
2也可以在相遇点求出环结点的个数,然后都头链表头开始遍历,让其中一个指针先走环节点步,第二个指针在出发。
ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *slow = pHead; ListNode *fast = pHead; do{ if(fast == NULL || fast->next==NULL) return NULL; fast = fast->next->next; slow = slow->next; }while(slow != fast); slow = pHead; while(slow != fast){ slow = slow->next; fast = fast->next; } return slow; }
阅读全文
0 0
- 一个链表中包含环,请找出该链表的环的入口结点。
- 一个链表中包含环,请找出该链表的环的入口结点
- 一个链表中包含环,请找出该链表的环的入口结点
- 一个链表中包含环,请找出该链表的环的入口结点。
- java面试题(剑指Offer):找出该链表的环的入口结点
- 链表的环的入口结点
- 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
- 环的入口结点检测
- 求环的入口结点
- 如何判断一个链表是否有环,如果有环,并找出环的入口
- 首先如何判断一个链表是否有环,并找出环的入口
- 判断一个链表是否有环,并找出环的入口
- 链表------带环链表的环入口结点
- 找出带环单向链表的环入口(交点)
- 找出带环单向链表的环入口(交点)
- 找出带环单向链表的环入口(交点)
- 找出带环单向链表的环入口(交点)
- 找出带环单向链表的环入口(交点)
- JAVA9新特性
- TCP/IP、Http、Socket的区别
- STL中的空间配置器allocator的实现原理及源码剖析
- java线程池
- iOS nomatic strong,weak,retain,assign,copy 等的区别。
- 一个链表中包含环,请找出该链表的环的入口结点
- Multidex详解
- git教程
- nodejs 学习记录(三)-mime模块学习
- 初学c#知识整理(二)
- Google VR VIEW FOR THE WEB
- 软件/插件推荐
- Python自学笔记
- 介绍几种范强的方式 长期更新