141. Linked List Cycle

原创 2016年08月29日 11:04:52

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

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


判断一个链表是否是循环的。


代码:

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(!head) return false;
		while(head)
		{
			if(head->val==1<<30) return true;
			head->val=1<<30;
			head=head->next;
		}
		return false;
    }
};


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

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

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

Linked List Cycle II--找出单向链表中环的起点

原题: Given a linked list, return the node where the cycle begins. If there is no cycle, return null. ...
  • u011960402
  • u011960402
  • 2013年11月17日 12:00
  • 2546

求单链表环的入口结点 Linked List Cycle II

对于单链表,有的没有环,最后一个结点指向NULL,从头遍历到NULL就结束了。而有的是存在环,那么遍历时会在环内死循环,没有结尾。 本题目源自于leetcode。经典题目。 题目:Given a li...
  • luckyjoy521
  • luckyjoy521
  • 2013年11月22日 21:21
  • 1364

[LeetCode] 141. Linked List Cycle java

/**141. Linked List Cycle * @param head * @return 判断链表是否有环 */ public boolean hasC...
  • u012937029
  • u012937029
  • 2017年03月23日 15:35
  • 160

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

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

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...
  • TTTTTTris
  • TTTTTTris
  • 2017年06月28日 00:53
  • 181

[LeetCode] 141-Linked List Cycle

Linked List Cycle
  • watson27
  • watson27
  • 2017年06月30日 09:47
  • 70

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
  • 356

141. Linked List Cycle [easy] (Python)

题目链接https://leetcode.com/problems/linked-list-cycle/题目原文 Given a linked list, determine if it has ...
  • coder_orz
  • coder_orz
  • 2016年05月27日 14:37
  • 1241

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...
  • xinqrs01
  • xinqrs01
  • 2017年02月06日 08:49
  • 102
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:141. Linked List Cycle
举报原因:
原因补充:

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