[LeetCode] Linked List Cycle
2014-04-08 16:26
281 查看
Total Accepted: 14403 Total Submissions: 41497
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if (head == null) return false; ListNode lo = head; ListNode hi = head; while (hi.next != null && hi.next.next != null) { lo = lo.next; hi = hi.next.next; if (lo == hi) return true; } return false; } }
相关文章推荐
- [题解][LeetCode][Linked List Cycle]
- 【leetcode】Linked List Cycle I & II
- [leetcode]Linked List Cycle II
- leetcode_142——Linked List Cycle II(set)
- 【LeetCode】Linked List Cycle II
- [LeetCode]Linked List Cycle II
- LeetCode: Linked List Cycle
- leetcode Linked List Cycle II python
- LeetCode---Linked List Cycle、Linked List Cycle II解题分析
- leetcode---linked-list-cycle---链表中点
- leetcode之Linked List Cycle以及Linked List Cycle II
- LeetCode----Linked List Cycle
- LeetCode: Linked List Cycle [141]
- LeetCode|Linked List Cycle
- LeetCode--Linked List Cycle II
- LeetCode刷题笔记(链表):linked-list-cycle
- LeetCode(142)——Linked List Cycle II
- leetcode 142 —— Linked List Cycle II
- LeetCode – Refresh – Linked List Cycle II
- LeetCode-142 Linked List Cycle II