leetcode 日经贴,Cpp code -Linked List Cycle II
2015-04-22 16:50
405 查看
Linked List Cycle II
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *detectCycle(ListNode *head) { if (!head || !head->next) { return NULL; } ListNode *p1 = head, *p2 = head->next; while (p1 != p2 && p2) { p1 = p1->next; if (p2->next) { p2 = p2->next->next; } else { p2 = p2->next; } } if (p1 != p2) { return NULL; } p1 = head; p2 = p2->next; while (p1 != p2) { p1 = p1->next; p2 = p2->next; } return p1; } };
相关文章推荐
- leetcode 日经贴,Cpp code -Linked List Cycle
- leetcode 日经贴,Cpp code -Reverse Linked List II
- Leetcode 142: Linked List Cycle II & Leetcode 287: Find the Duplicate Number
- Leetcode78: Linked List Cycle II
- leetcode--Linked List Cycle &Linked List Cycle II
- [LeetCode]Linked List Cycle II
- leetcode:Linked List Cycle II
- leetcode--LinkedListCycleII
- [leetcode]Linked List Cycle II
- leetcode Linked List Cycle II
- [算法][LeetCode]Linked List Cycle & Linked List Cycle II——单链表中的环
- LeetCode 142: Linked List Cycle II
- LeetCode之“链表”:Linked List Cycle && Linked List Cycle II
- [Leetcode-142] Linked List Cycle II(链表有环详细分析)
- LeetCode:142. Linked List Cycle II
- LeetCode:Linked List Cycle && Linked List Cycle II
- Leetcode NO.142 Linked List Cycle II
- [LeetCode] Linked List Cycle II, Solution
- [LeetCode]Linked List Cycle II
- leetcode第9题(linked-list-cycle-ii)