判断链表是否有环

时间：2014-10-23 00:03:10 阅读：276 评论：0 收藏：0 [点我收藏+]

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

关键点：1）判断链表是否有环。

2）一个小坑在判断root和root的next是否为空上。

3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会不会已经走到头。。。

/**

* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool hasCycle(ListNode *head) {
stack<ListNode*> stk;
ListNode *nodeA,*nodeB;
if(NULL == head||NULL == head->next)
{
return false;
}
nodeA = head;
nodeB = head;
while(NULL!=(nodeB->next->next))
{
nodeA=nodeA->next;
nodeB=nodeB->next->next;
if(nodeA == nodeB)
return true;
if(NULL == nodeB->next)
return false;
}
return false;
}
};

判断链表是否有环

标签：链表指针 c 校园招聘

原文地址：http://blog.csdn.net/shahongzhou/article/details/40385775

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行