【leetcode】【单链表】【142】Linked List Cycle II
2015-05-11 16:22
375 查看
#include<iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode *detectCycle(ListNode *head) { ListNode* slow = head; ListNode* fast = head; while (fast&&fast->next){ slow = slow->next; fast = fast->next->next; if (slow == fast){ ListNode* cur = head; while (cur != slow){ cur = cur->next; slow = slow->next; } return cur; } } return NULL; } ListNode* createList(ListNode* head){ int numOfNode; int value; cout << "please input number of listNode:"; cin >> numOfNode; cin >> value; head = new ListNode(value); ListNode* cur = head; for (int i = 1; i < numOfNode; ++i){ cin >> value; ListNode* temp = new ListNode(value); cur->next = temp; cur = temp; } cur->next = head->next; return head; } void printNode(ListNode* head){ ListNode* cur = head; while (cur){ cout << cur->val << " "; cur = cur->next; } cout << endl; } }; int main(){ ListNode* head = NULL; Solution solution; head = solution.createList(head); //solution.printNode(head); cout << solution.detectCycle(head)->val << endl; system("pause"); return 0; }
参考:http://blog.sina.com.cn/s/blog_725dd1010100tqwp.html
相关文章推荐
- Leetcode 141/142 (链表题) Linked List Cycle && Linked List Cycle II
- 【LeetCode-面试算法经典-Java实现】【142-Linked List Cycle II(单链表中有环II)】
- leetcode_c++:链表:Linked List Cycle II(142)
- leetcode_c++:链表:Linked List Cycle II(142)
- 链表-leetcode 142 Linked List Cycle II
- [Leetcode-142] Linked List Cycle II(链表有环详细分析)
- 【LeetCode题解】142_环形链表2(Linked-List-Cycle-II)
- 【leetcode】【单链表】【142】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 [142]
- 142. Linked List Cycle II LeetCode
- [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 142] Linked List Cycle II
- leetcode——142——Linked List Cycle II