#141 Linked List Cycle

原创 2015年07月09日 21:59:11

这是一道简单的中级题,本想上道题做完就不做了的,结果看到这个好简单就还是做一下吧~

#141 Linked List Cycle

题目是判断链表中是否有环,空间为O(1)。

这道题目依稀记得大二的时候学过,两个指针,在链表上不同速度前进(一个1,一个2),如果碰在一起就是有环,如果快的走到tail了还没碰到就没有环。

做题的时候几下就写完了,结果有错误,仔细一看指针竟然没有初始化,下次一定要注意注意再注意!

/**
 * 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) {
        ListNode *p=head, *q=head;
        if ( head == NULL ) return false;
        while (true) {
            p = p->next;
            q = q->next;
            if (q == NULL ) return false;
            q = q->next;
            if (q == NULL ) return false;
            if ( p == q ) return true;
        }
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

141. Linked List Cycle [easy] (Python)

题目链接https://leetcode.com/problems/linked-list-cycle/题目原文 Given a linked list, determine if it has ...

Leetcode 141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using ex...

141.Linked List Cycle

题目链接:linked-list-cycle /** * * Given a linked list, determine if it has a cycle in it. * F...
  • ever223
  • ever223
  • 2015年03月18日 23:12
  • 340

[LeetCode] 141. Linked List Cycle java

/**141. Linked List Cycle * @param head * @return 判断链表是否有环 */ public boolean hasC...

【leetcode】141/142Linked List Cycle(Floyd判圈算法)

题目概述: 141:给定一个单链表,判断是否有环 142:给定一个单链表,判断是否有环,若有返回环的起始结点,若没有返回null 考虑用O(1)空间复杂度的算法实现,用到了Floyd判圈算法(也叫龟...
  • chavo0
  • chavo0
  • 2016年06月05日 18:47
  • 393

LeetCode——141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using ex...

[LeetCode] 141-Linked List Cycle

Linked List Cycle

【启发】leetcode - 141. Linked List Cycle 【环判断 + 缩减 + 更改数据结构】

前言 通过本题想说明,当给定你一个数据结构(比如说,链表的头指针,树的根)作为输入时,你在求解问题的时候,应不应该更改其结构,以及如何更改其结构。 题目 Given a linked list...

(单链表是否有环相关的题目)LeetCode#141. Linked List Cycle

单链表与环相关的题目

141. Linked List Cycle(java)

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:#141 Linked List Cycle
举报原因:
原因补充:

(最多只允许输入30个字)