#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;
        }
    }
};


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

【LeetCode】141 Linked List Cycle (java实现)

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without usi...
  • styshoo
  • styshoo
  • 2015年09月02日 23:34
  • 1142

LeetCode 141 — Linked List Cycle(C++ Java Python)

题目:http://oj.leetcode.com/problems/linked-list-cycle/ Given a linked list, determine if it has a cyc...
  • dragon_dream
  • dragon_dream
  • 2014年02月27日 21:26
  • 2280

leetcode141: Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using ex...
  • u010111016
  • u010111016
  • 2016年05月17日 10:30
  • 1523

LeetCode(141)Linked List Cycle

题目如下: Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without us...
  • feliciafay
  • feliciafay
  • 2014年01月10日 00:46
  • 2495

(Leetcode 142)Linked List Cycle (II) (快慢指针详解)

Leetcode141题和142题很相似,都涉及到了快慢指针的算法。快慢指针就是设置两个指针,一个快指针,一个慢指针来达到解题的目的。下面分为以下几个模块来讲解: 解第141题解第142题为什么快...
  • willduan1
  • willduan1
  • 2016年03月20日 21:05
  • 8251

leetcode:142. Linked List Cycle II(Java)解答

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705 题目地址:https://leetcode.com/problems/link...
  • u012975705
  • u012975705
  • 2015年12月27日 16:36
  • 2189

[141]Linked List Cycle

【题目描述】 Given a linked list, determine if it has a cycle in it. 【思路】 用两个指针low和fast,low走一步,fast走两...
  • sadjuno
  • sadjuno
  • 2015年10月16日 18:15
  • 86

141 Linked List Cycle

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without us...
  • u012638178
  • u012638178
  • 2017年07月07日 11:12
  • 49

【LeetCode-面试算法经典-Java实现】【142-Linked List Cycle II(单链表中有环II)】

【142-Linked List Cycle II(单链表中有环II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a linked list, retur...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月19日 06:38
  • 3030

[C语言][LeetCode][142]Linked List Cycle II

[C语言][LeetCode][142]Linked List Cycle II
  • Timsley
  • Timsley
  • 2016年04月14日 21:50
  • 509
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:#141 Linked List Cycle
举报原因:
原因补充:

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