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

Linked List Cycle

时间:2014-10-15 00:03:19      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   使用   strong   sp   div   on   

题目描述:

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

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

解题方案:

使用快慢指针,如果有环,快指针肯定会追上慢指针。下面是该题的代码:

 1 class Solution {
 2 public:
 3     bool hasCycle(ListNode *head) {
 4         struct ListNode *slow = head;
 5         struct ListNode *fast = head;
 6         
 7         while (fast != NULL && fast->next != NULL) {
 8             slow = slow->next;
 9             fast = fast->next->next;
10             
11             if (slow == fast) {
12                 return true;
13             }
14         }
15         return false;
16     }
17 };

 

Linked List Cycle

标签:style   blog   color   io   使用   strong   sp   div   on   

原文地址:http://www.cnblogs.com/skycore/p/4025379.html

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