LeetCode刷题笔记C++ 141 Linked List Cycle

141. Linked List Cycle

 

解题思路：记录下每次head的地址，写到vector里，如果发现有重复，就返回true，如果到底了都没重复，就返回false。

（网上看搜索了一下，基本上千篇一律都是快慢指针的写法，很奇怪）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
#include <iostream>
#include <set>
#include <algorithm>
class Solution {
public:
    bool hasCycle(ListNode *head) {
        vector<ListNode*> nodeSeen;
        vector<ListNode*>::iterator it;
        while(head!=NULL)
        {
            it=find(nodeSeen.begin(),nodeSeen.end(),head);
            if(it==nodeSeen.end())nodeSeen.push_back(head);
            else return true;
            head=head->next;
        }
        return false;
    }
};