Linked List Cycle II（C++环形链表 II）

男娘i 2023-01-23 13:56 11阅读 0赞

（1）快慢指针

  1. /**
  2.  * Definition for singly-linked list.
  3.  * struct ListNode {
  4.  *     int val;
  5.  *     ListNode *next;
  6.  *     ListNode(int x) : val(x), next(NULL) {}
  7.  * };
  8.  */
  9. class Solution {
  10. public:
  11.     ListNode *detectCycle(ListNode *head) {
  12.         ListNode *slow=head,*fast=head;
  13.         while(fast!=nullptr) {
  14.             slow=slow->next;
  15.             if(fast->next==nullptr) return nullptr;
  16.             fast=fast->next->next;
  18.             if(slow==fast) {
  19.                 ListNode* temp=head;
  20.                 while(temp!=slow) {
  21.                     temp=temp->next;
  22.                     slow=slow->next;
  23.                 }
  24.                 return temp;
  25.             }
  26.         }
  27.         return nullptr;
  28.     }
  29. };

发表评论

表情：
评论列表 （有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读