141. Linked List Cycle
Posted panini
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了141. Linked List Cycle相关的知识,希望对你有一定的参考价值。
题目:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
链接: http://leetcode.com/problems/linked-list-cycle/
2/18/2017, Java
1 public class Solution { 2 public boolean hasCycle(ListNode head) { 3 if (head == null || head.next == null) return false; 4 ListNode slow = head; 5 ListNode fast = head.next; 6 7 while(fast != null && fast.next != null) { 8 if (slow == fast) return true; 9 slow = slow.next; 10 fast = fast.next.next; 11 } 12 return false; 13 } 14 }
以上是关于141. Linked List Cycle的主要内容,如果未能解决你的问题,请参考以下文章
算法分析如何理解快慢指针?判断linked list中是否有环找到环的起始节点位置。以Leetcode 141. Linked List Cycle, 142. Linked List Cycl(代码