[LeetCode] Linked List Cycle, Solution
来源:互联网 发布:淘宝开直通车的方法 编辑:程序博客网 时间:2024/06/08 03:26
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
[Thoughts]
设定两个指针,一个每次走一步,一个每次走两步,如果链表上有环的话,两个指针必定能相遇。否则,则无环
[Code]
1 bool hasCycle(ListNode *head) {
2 if(head == NULL) return false;
3 ListNode* first = head;
4 ListNode* second = head->next;
5
6 while(first != NULL && second != NULL)
7 {
8 if(first == second) return true;
9 first = first->next;
10 second = second->next;
11 if(second == NULL)
12 return false;
13 second = second->next;
14 }
15 return false;
16 }
0 0
- [LeetCode] Linked List Cycle, Solution
- [LeetCode] Linked List Cycle II, Solution
- [LeetCode] Linked List Cycle II Solution
- [LeetCode] Linked List Cycle II, Solution
- leetcode Linked List Cycle & Linked List Cycle ||
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- [LeetCode]Linked List Cycle
- LeetCode | Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode: Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode] - Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode]Linked List Cycle
- Unity3d导出Recast geomset.txt
- [LeetCode] Single Number II, Solution
- [LeetCode] Copy List with Random Pointer, Solution
- [LeetCode] Word Break, Solution
- [LeetCode] WordBreak II, Solution
- [LeetCode] Linked List Cycle, Solution
- Struts2的工作原理
- 黑客们成功地在土豆上安装了 Linux!
- 25. Reverse Nodes in k-Group leetcode Python 2016 new season
- 缓冲I/O与非缓冲I/O(fopen与open系列函数区别)
- 内联汇编
- Java程序员容易犯的常见十大错误
- rop 文件上传
- [LeetCode] Linked List Cycle II, Solution