[LintCode] Linked List Cycle 单链表中的环

发布时间:2017-3-25 9:59:57 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"[LintCode] Linked List Cycle 单链表中的环 ",主要涉及到[LintCode] Linked List Cycle 单链表中的环 方面的内容,对于[LintCode] Linked List Cycle 单链表中的环 感兴趣的同学可以参考一下。

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

Example
Given -21->10->4->5, tail connects to node index 1, return true

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

LeetCode上的原题,请参见我之前的博客Linked List Cycle

class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: True if it has a cycle, or false
     */
    bool hasCycle(ListNode *head) {
        if (!head) return false;
        ListNode *slow = head, *fast = head;
        while (fast && fast->next) {
            slow = slow->next;
            fast = fast->next->next;
            if (slow == fast) return true;
        }
        return false;
    }

上一篇:在docker中运行ASP.NET Core Web API应用程序(附AWS Windows Server 2016 widt Container实战案例)
下一篇:策略模式

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款