LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客- | ImapBox

LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客-

07 五月
星期四, 07 五月 2020 07:01 Last Updated on 星期四, 07 五月 2020 07:01 0 Comments


题目描述

给定一个链表，如果有环路，找出环路的开始点。

解题思路

对于链表找环路的问题，有一个通用的解法——快慢指针（Floyd判圈法）。给定两个指针， 分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast 可以走到尽头，那么说明没有环路；如果fast可以无限走下去，那么说明一定有环路，且一定存 在一个时刻slow和fast相遇。当slow和fast第一次相遇时，我们将fast重新移动到链表开头，并 让slow和fast每次都前进一步。当slow和fast第二次相遇时，相遇的节点即为环路的开始点。

AC

/**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */ class Solution { public:     ListNode *detectCycle(ListNode *head) {         ListNode *slow = head,*fast = head; do{ //看fast是否走到链表结尾，进而判断是否存在环路 if(!fast||!fast->next) return NULL;             fast=fast->next->next;             slow=slow->next; }while(slow!=fast); //如果存在，找节点位置         fast=head; while(slow!=fast){             fast=fast->next;             slow=slow->next; } return fast; } }; 
学如逆水行舟，不进则退

原创文章 620获赞 2396访问量 39万+

  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客- LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客- 2
  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客- 评论 2
  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客-
    x

    海报

    扫一扫，海报

  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客- LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客-
  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客- 手机看

    到微信朋友圈

    x

    扫一扫，手机阅读

  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客-打赏

    打赏

    LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客-

    一百个Chocolate

    “千万不要打赏，千万不要，就白嫖”

    5C币 10C币 20C币 50C币 100C币 200C币

  • LeetCode 142. Linked List Cycle II【快慢指针】（Floyd判圈法）数据结构与算法超逸の学习技术博客-



 
 
 
 


本页所有内容来自官方网站 https://www.imapbox.com 新闻来源：互联网搜索引擎和新闻站

本网页所有图片由 ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片，下载并得到。

ImageBox 图片批量下载器 工具地址: 网页图片批量下载工具-最新版本下载

非凡下载站地址：https://www.crsky.com/soft/35838.html

本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。

ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载

本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.




文章目录

  • 全球报导 (16311)
  • 全球云计算 (29506)
  • 程序员专区 (1974)
  • Imap 全球通用标准协议 (7)
  • 全球邮局列表 (17)
  • Imapbox 系列软件 (3)
  • 产品一览 (6)
  • 事业方向 (7)
  • 联系我们 (2)

官方链接

imapbox邮箱网盘 imapbox 海外官网 iMapBox百度百科

登录