Middle-题目14：141. Linked List Cycle

题目原文：
Given a linked list, determine if it has a cycle in it.
题目大意：
判断单链表里面有没有环。
题目分析：
1. 朴素解法：用一个HashSet存储所有节点，如果遇到重复的则有环。
2. Two Pointer解法：用两个指针p1和p2，p1每次前进一步，p2每次前进两步，如果有环则p2一定能追上p1.
源码：（language：java/cpp）
朴素解法：

public class Solution {
    public boolean hasCycle(ListNode head) {
        HashSet<ListNode> nodes=new HashSet<ListNode>();
        for(ListNode node=head;node!=null;node=node.next){
            if(!nodes.add(node))
                return true;
        }
        return false;        
    }
}

Two Pointer解法：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode* p1=head;  
        ListNode* p2=head;  
        while(p1 && p2 && p2->next) {  
            p1 = p1->next;  
            p2 = p2->next->next;  
            if(p1 == p2)  
                return true;  
        }  
        return false;  
    }
};

成绩：
朴素解法：9ms，beats 3.91%，众数1ms，90.82%
Two Pointer解法：12ms,beats 13.53%,众数12ms，86.39%
Cmershen的碎碎念：
找一个链表的N等分点用的也是这种思路。