zoukankan      html  css  js  c++  java
  • 141. Linked List Cycle

    • Total Accepted: 158161
    • Total Submissions: 443008
    • Difficulty: Easy
    • Contributors: Admin

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

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

    Subscribe to see which companies asked this question.

    分析


    见LintCode Cycle I 和 II
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    /**
     * 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) {
            if(head == NULL || head->next == NULL) return false;
             
            ListNode* slow = head, * fast = head;
            while(fast != NULL && fast->next != NULL){
                slow = slow->next;
                fast = fast->next->next;
                if(slow == fast){
                    return true;
                }
            }
            return false;
        }
    };




  • 相关阅读:
    hud 1397
    hdu 1211
    hdu 1124
    hdu 1104
    1788
    hdu 1796
    sdut 2169
    hdu 1019
    $http post 取不到数据
    sql
  • 原文地址:https://www.cnblogs.com/zhxshseu/p/4fbbbe4fd724cac6a64cda7a34a36511.html
Copyright © 2011-2022 走看看