判断链表 有环

第一种解法，记录每一出现的元素
/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* }
*/
class Solution {
public:
bool hasCycle(ListNode *head) {

map<ListNode *,bool>m;
while(head){
if(m.count(head)) return true;
else m.insert(pair<ListNode *,bool>(head,true));
head = head->next;
}
return false;
}
};

第二种解法，把每一个出现过的元素值改成一个不可能出现的值，eg：99999

class Solution {
public:
bool hasCycle(ListNode *head) {
if(head == NULL) return false;
ListNode *temp=head;
ListNode *temp1;
int val =temp->val;
ListNode x(99999);
ListNode *x_p = &x;
while((temp->next!=x_p) && ((temp->next!=NULL)))
{
temp1 =  temp;
temp =temp->next;
temp1->next = x_p;
}
if(temp->next == x_p)
return true;
return false;
}