标签：ListNode 位置 nullptr fast next 链表 入口 指针 indix

/*************************************************************************
    > File Name: 1-删除链表的倒数第N个节点.cpp
    > Author:
    > Mail:
    > Created Time: Sat 19 Mar 2022 09:14:55 AM CST

通过快慢指针实现，快慢指针最初都指向头结点，让快指针每次走2步，慢指针每次走1步，
若有环，两指针必定会在环内相遇，相遇后再在头结点设置个指针indix1, 和在头结点设置指针indix，
让他们每次走一步，相遇之处就是环入口

 ************************************************************************/

  struct ListNode
    {
    ┊   int val;
    ┊   struct ListNode*next;
    ┊   ListNode(int val):val(val),next(nullptr){}
    };


//查找环入口
  ListNode *detectCycle(ListNode *head)
  {

    ListNode*fast=head;
    ListNode*low=head;
    while(fast!=nullptr &&fast->next!=nullptr)//考虑到只有一个节点所以加上fast->next!=nullptr
    {
    ┊   ┊ fast=fast->next->next;
    ┊   ┊ low=low->next;
    ┊   ┊ if(low==fast)
    ┊   ┊ {
    ┊   ┊   ┊
    ┊   ┊   ListNode*indix1=fast;
    ┊   ┊   ListNode*indix=head;
    ┊   ┊   while(indix1!=indix)
    ┊   ┊   {
    ┊   ┊   ┊   ┊ indix=indix->next;
    ┊   ┊   ┊   ┊ indix1=indix1->next;
    ┊   ┊   }
    ┊   ┊   return indix;
    ┊   ┊ }
    }
    return nullptr;
  }

标签：ListNode,位置,nullptr,fast,next,链表,入口,指针,indix
来源： https://blog.csdn.net/qq_24093081/article/details/123609218

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。