首页 > 其他 > 详细

LeetCode:Linked List Cycle

时间:2014-09-11 22:18:12      阅读:293      评论: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  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10     public:
11         bool hasCycle(ListNode *head) {
12             if(head==NULL)
13                 return false;
14             ListNode *p=head,*q;
15             int n=0,m;
16             while(p!=NULL)
17             {
18                 q=head;
19                 m=0;
20                 while(m<=n)
21                 {
22                     if(q==p->next)
23                         return true;
24                     else
25                     {
26                         q=q->next;
27                         m++;
28                     }
29                 }
30                 p=p->next;
31                 n++;
32             }
33             return false;
34         }
35 };

 

LeetCode:Linked List Cycle

原文:http://www.cnblogs.com/levicode/p/3967313.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!