哈哈笔记之链表

写在前面：

我毕业了，现在充满信心的流窜于各大知名企业，手握自己dream企业的offer。。。是的，这是我的幻想！现在的我刚刚经历了一小波笔试面试的失败。和大多数人一样，从刚开始的充满信心，只看BAT，到现在是个机会都想去试一试，看一看，迫切想要把自己“嫁出去”。我甚至面试失败，私下给面试官发短息说我不要工资，让我当个实习生吧。面试官人很好，拒绝了我。。。我就知道自己的专业知识已经差到连实习生的要求都达不到。。。好！那我从头开始，把需要的专业知识尽可能补回来！来不及校招我就去当实习生，以后走社招！因此有了想要写学习笔记的想法，原因很多，不一一赘述，只想to be a better me...

题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.

Follow up:
Can you solve it without using extra space?

【思路】

class Solution {public:    ListNode *detectCycle(ListNode *head) {       ListNode *fast=head;       ListNode *slow=head;               do       {if((fast==NULL) || (fast->next==NULL))           return 0;        else             {              fast=fast->next->next;           slow=slow->next;        }               }while(fast!=slow);              slow=head;       while(slow!=fast){       fast=fast->next;       slow=slow->next;       }               return slow;            }};