【LeetCode OJ】Linked List Cycle
2014-06-09 00:00
387 查看
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
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) { ListNode step1 = head; ListNode step2 = head; if(head == null || head.next == null)return false; while(step1 != null && step2 != null && step2.next != null){ step1 = step1.next; step2 = step2.next.next; if(step1 == step2){ return true; } } return false; } }
相关文章推荐
- LeetCode OJ 之 Linked List Cycle (判断链表是否有环)
- LeetCode OJ平台上Linked List Cycle题目用java快慢遍历实现
- 【LeetCode OJ】Linked List Cycle
- LeetCode OJ:Linked List Cycle II
- 【LeetCode OJ】Linked List Cycle II
- LeetCode OJ:Linked List Cycle
- [LeetCode OJ] Linked List Cycle 解题报告
- [LeetCode OJ]Linked List Cycle
- LeetCode OJ-- Linked List Cycle II **
- 【LeetCode OJ】Linked List Cycle
- LeetCode OJ:Linked List Cycle II(循环链表II)
- LeetCode OJ - Linked List Cycle II
- LeetCode OJ - Linked List Cycle
- LeetCode OJ:Linked List Cycle(链表循环)
- LeetCode:Linked List Cycle II
- Linked List Cycle II
- 【LeetCode练习题】Linked List Cycle II
- LeetCode - Linked List Cycle
- 2.2.11—单链表—Linked List Cycle
- 141.142. Linked List Cycle