看到题目后的主要思路:先判断链表是否为环,若为环再进行环入口的判断,否则直接返回null 1.判断链表是否为环形链表相对容易,代码如下。主要思路是创建两个指针–快指针fast,步长为2;慢指针slow,步长为1。若链表为环形,快慢指针则必定会在环里的某一处相遇。 这里有个疑问,head->next=head算环吗?? class Solution { public: bool hasCycle(ListNode *head) { if(head==NULL||head->next==NULL) return false; ListNode* fast