141. Linked List Cycle
2017-02-19 04:06
225 查看
题目:
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
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 }
相关文章推荐
- 019-141-Linked List Cycle 判断链表是否有环
- 141. Linked List Cycle
- 【leetcode】141/142Linked List Cycle(Floyd判圈算法)
- 141-Linked List Cycle
- 【leetcode】【141】Linked List Cycle
- Leetcode 141/142 (链表题) Linked List Cycle && Linked List Cycle II
- LeetCode 141 Linked List Cycle(链表判环)
- LeetCode141 Linked List Cycle. LeetCode142 Linked List Cycle II
- 141. Linked List Cycle
- Leetcode#141 Linked List Cycle
- [leedcode 141] Linked List Cycle
- 【leetcode】【单链表】【141】Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- [Leetcode 141 & 142, medium] Linked List Cycle (I and II)
- [LeetCode]141 Linked List Cycle
- LeetCode 141 Linked List Cycle
- [C语言][LeetCode][141]Linked List Cycle
- #141 Linked List Cycle
- 141. Linked List Cycle