码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode:Linked List Cycle

时间:2014-09-11 22:18:12      阅读:311      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   div   sp   log   on   

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

标签:style   blog   color   io   for   div   sp   log   on   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!