[链表]-141. 环形链表

给定一个链表，判断链表中是否有环。

进阶：
你能否不使用额外空间解决此题？

---

解析：

快慢指针的典型应用，设置两个指针一个每次走一步，一个每一次走两步。如果链表有环，两个指针最终会相遇

C代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    if(head==NULL||head->next==NULL) return false;
    struct ListNode *p1=head;
    struct ListNode *p2=head;
    while(p2&&p2->next){
        p1=p1->next;
        p2=p2->next->next;
        if(p1==p2) return true;
    }
    return false;
}