环形链表解法一：快追慢

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。
示例 1：
输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：
输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：
输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

快追慢思路：若不是环形链表，必以NULL结束，返回false
若是环形链表，两个指针一快一慢，快的通过环形链道返回，无论结点数是奇是偶，慢指针必定会被快的追上

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:bool hasCycle(ListNode *head) {if(head==NULL||head->next==NULL)return false;//空链表和单结点返回falseListNode*fast=head;ListNode*slow=head;fast=head->next->next;//一般快的结点设置速度为2slow=slow->next;while(fast){if(fast==slow)return true;//fast==要注意if(fast->next==NULL)return false;//为什么fast结点速度设置为2，设置的越快，要排除的情况越多fast=fast->next->next;slow=slow->next;}return false;}
};

环形链表解法一：快追慢相关推荐

持续狂奔的拼多多快追上阿里了
过去的一年,对于国内电商行业来说,都在大力推进下沉市场的建设,阿里和京东更是通过聚划算和京喜拓展了更多的新用户. 值得注意的是,作为下沉市场的"排头兵",拼多多的率先入局让自己目前 ...
原子智库 | 刘伟：人工智能快追上人类思维？答案可能让你失望
来源:原子智库摘要:2018年12月15日,原子智库主办的"改革的规则与创新--2018光华·腾讯经济年会暨风云演讲"在北京大学举办北京邮电大学人机交互与认知工程实验室主任刘伟发 ...
城市轨道交通快慢车停站优化问题概述
快慢车停站优化问题概述 1.1 不考虑越行 1.1.1 问题描述已知市域线沿线客流OD(OD指每两个站之间的客流量)分布及相关运营参数(包括停站时间.发车频率上.下限等,在excel表中),确定是否 ...
附答案算法+数据结构+代码微软Microsoft、谷歌Google、百度、腾讯
经典面试题(一)附答案算法+数据结构+代码微软Microsoft.谷歌Google.百度.腾讯分类: 微软.谷歌.百度等公司经典面试100题_20112012-09-10 00:34 896人阅 ...
北海屠龙记------十
雷雨窜荒山一夕孽缘终噩梦仙云封古洞千年至宝误壶公鲁孝见姑茫将头连摇,朝自己看了一眼,又朝当中看了一眼,分明示意自己去求道人,不可动强神气.暗忖:"姑茫天性刚烈,宁死不屈,怎对道人如此 ...
lisp提取长方形坐标_求修改lisp程序，如何提取CAD中多个点的坐标，（本人想提取UCS坐标系）另外只需要提取X,Y值，不要Z...
(defun c:tqzb (/) (setq cm (getvar "cmdecho")) (setvar "cmdecho" 0) (if (setq wj ...
调试笔记--jlink 变量转实时波形小技巧
调试笔记–jlink 变量转实时波形小技巧上篇讲了jlink RTT组件在RAM中开辟一段内存,将printf字符串存入然后通过jlink调试接口读取RAM,将printf字符串在jlink-RTT ...
数据处理奇技巧——python数据处理小技能
有人说做数据无非几点:逻辑思路,技术工具和业务需求,1)逻辑思路中涵盖的大多是一些算法.规则: 2)技术工具中主要是python.Excel和SQL: 3)业务逻辑里面则多为一些指标.客群等. 看着很 ...
孙三奇计算机科学,墓徒暗战-第二百零八章惨烈的变故
该楼层疑似违规已被系统折叠隐藏此楼查看此楼第二百零八章<惨烈的变故> 彭小苡一眼就看见了这个表面晶光闪闪的东西,她一下子就变得惊奇起来西留,兴奋的说道:"你在那里找到了这个地 ...

环形链表解法一：快追慢

环形链表解法一：快追慢相关推荐

最新文章

热门文章