《剑指offer》链表中环的入口结点
2015-09-13 17:54
369 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
一个链表中包含环,请找出该链表的环的入口结点。
思路
与这道题是一样的,详细解析在此:/article/1364502.html
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution
{
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
if(pHead==nullptr || pHead->next==nullptr)
return nullptr;
ListNode *first = pHead->next->next;
ListNode *second = pHead->next;
if(first==nullptr)
return nullptr;
while(first!=second)
{
first = first->next->next;
second = second->next;
if(first==nullptr || first->next==nullptr)
return nullptr;
}
second = pHead;
while(first!=second)
{
first = first->next;
second = second->next;
}
return second;
}
};
相关文章推荐
- 响应式布局--引入外部样式
- ReactJS实践(一)—— FrozenUI React化之Loading组件
- JQuery学习笔记 选择器 - 代码练习
- 《剑指offer》字符流中第一个不重复的字符
- JQuery学习笔记 选择器 --- 过滤选择器
- js 清空数组的方法
- javascript遍历数组最优写法
- JQuery学习笔记 选择器 --- 基本选择器 和 层次选择器
- 《剑指offer》表示数值的字符串
- 所有属性效果javascript
- js 实现静态图片动起来
- 锋利的Jquery【读书笔记】 -- 第三章 jQuery中的DOM操作
- JSP笔记一些些
- java学习之StringBuffer
- Hello JSP!——response对象
- Javascript高级程序设计第十三章(事件)
- javascript中字符串的常用方法
- 【Moment.js】
- jQuery 模板插件jquery-tmpl
- Swap Nodes in Pairs