LeetCode探索之旅（35）-141链环

继续刷LeetCode，第141题，判断一个链表中是否存在环。

分析：
这个题目是判断一个链表中是否存在环，通过双指针来遍历整个链表，其中一个指针每次只走一步，另外一个指针每次走两步，如果两个指针相遇，那么这个链表就存在环，如果第二个指针指向为空的时候，就没有环。

问题：
1、学会用双指针法解决问题；

附上代码：

/**
 * 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) {
        ListNode* p1=head;
        ListNode* p2=head;
        while(p2&&p2->next)
        {
            p1=p1->next;
            p2=p2->next->next;
            if(p1==p2)
                return true;
        }
        return false;
    }
};