LeetCode-Easy刷题(32) Linked List Cycle
2017-11-30 19:22
375 查看
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
给定一个链表,确定它是否有一个循环。 你能在不使用额外空间的情况下解决它吗?
//两个速度指针
public boolean hasCycle(ListNode head) {
if(head ==null){
return false;
}
ListNode walker = head;
ListNode runner = head;
while(runner!=null && runner.next!=null){
walker = walker.next;
runner = runner.next.next;
if(walker == runner){
return true;
}
}
return false;
}
Follow up:
Can you solve it without using extra space?
给定一个链表,确定它是否有一个循环。 你能在不使用额外空间的情况下解决它吗?
//两个速度指针
public boolean hasCycle(ListNode head) {
if(head ==null){
return false;
}
ListNode walker = head;
ListNode runner = head;
while(runner!=null && runner.next!=null){
walker = walker.next;
runner = runner.next.next;
if(walker == runner){
return true;
}
}
return false;
}
相关文章推荐
- 141.leetcode Linked List Cycle(easy)[链表是否有环 快慢指针]
- LeetCode刷题(C++)——Linked List Cycle(Easy)
- LeetCode-Easy部分标签为LinkedList 141 Linked List Cycle
- 【Leetcode-Easy-141】Linked List Cycle
- [LeetCode]Linked List Cycle II
- Leetcode78: Linked List Cycle II
- [leetcode] Linked List Cycle
- LeetCode Linked List Cycle II
- LeetCode题解——Linked List Cycle II
- LeetCode:Linked List Cycle
- LeetCode - Linked List Cycle II
- 【leetcode】Linked List Cycle && Linked List Cycle II
- LeetCode:Linked List Cycle II
- LeetCode - 141/142 - Linked List Cycle
- LeetCode 141: Linked List Cycle
- [LeetCode] Linked List Cycle
- [LeetCode]Linked List Cycle
- leetcode 日经贴,Cpp code -Linked List Cycle
- LeetCode|Linked List Cycle
- [LeetCode]Linked List Cycle