leetcode linked list cycle
2014-07-23 16:59
309 查看
链表有环检测,多一个要求找出环的起点。
琢磨了一晚上,终于想出来了,挺开心的。
琢磨了一晚上,终于想出来了,挺开心的。
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode *detectCycle(ListNode *head) { if(!head) return head; ListNode *p1 = head, *p2 = head; while (p2->next) { p1 = p1->next; p2 = p2->next->next; if(!p2 || p1 == p2)break; } if(p2 == NULL || p2->next == NULL)return NULL; p2 = head; while(p1 != p2){ p1 = p1->next; p2 = p2->next; } return p1; }
相关文章推荐
- <leetcode系列> Linked List Cycle
- LeetCode-linked-list-cycle-ii
- LeetCode刷题(C++)——Linked List Cycle II(Medium)
- [LeetCode] [快慢指针] Linked List Cycle
- LeetCode: Linked List Cycle II [142]
- LeetCode:142. Linked List Cycle II
- [LeetCode] - Linked List Cycle II
- 【leetcode刷题笔记】Linked List Cycle II
- [Leetcode] Linked List Cycle II
- 【leetcode】【单链表】【142】Linked List Cycle II
- LeetCode刷题笔录Linked List Cycle II
- 《leetCode》:Linked List Cycle
- C实现 LeetCode->Linked List Cycle 双指针大法)(单链表是否有环)
- LeetCode:Linked List Cycle && Linked List Cycle II
- Leetcode: Linked List Cycle
- LeetCode -- LinkedListCycle
- (LeetCode)Linked List Cycle --- 判断循环链表
- LeetCode 解题报告 LinkedListCycleII
- LeetCode - 141/142 - Linked List Cycle
- leetcode--Linked List Cycle II