C++: 链表环形题题解

前言:题目都是leetcode的原题,拿来复习一下链表,并养成解题习惯。

开胃菜:

题目:

分析:

代码实现还要注意一下细节的处理,

1.链表为空,只有一个节点的链表

2.快指针在移动两个节点之前,要检查一下它下一个节点是否为空节点,如果是空的话,说明无环,直接返回就可以。

3.判断两人相遇,必须要在慢指针和快指针都走完以后再判断,这样回合制才合理,否则顺序颠倒,遇到无环的可能也返回错误。

2.

分析:

代码实现:

1.要注意的一点是,

while(count--)

{

}这么写有bug,count--我是放在循环体里处理的。

2.由于已经处理过了,就是走到同样长的位置了,所以要先判断两指针是否相遇,然后再走下一个节点。

3.

分析:

代码:

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-14 01:22:06       66 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-14 01:22:06       70 阅读
  3. 在Django里面运行非项目文件

    2024-07-14 01:22:06       57 阅读
  4. Python语言-面向对象

    2024-07-14 01:22:06       68 阅读

热门阅读

  1. 0/1背包

    2024-07-14 01:22:06       21 阅读
  2. python的readline()和readlines()

    2024-07-14 01:22:06       21 阅读
  3. 【date】

    2024-07-14 01:22:06       17 阅读
  4. Reinforement Learning学习记录(五)

    2024-07-14 01:22:06       17 阅读
  5. Docker 部署 Nginx 并在容器内配置申请免费 SSL 证书

    2024-07-14 01:22:06       22 阅读
  6. 牛客小白月赛98---切割 01 串 2.0

    2024-07-14 01:22:06       19 阅读
  7. 什么是计算机数据结构的字典

    2024-07-14 01:22:06       22 阅读
  8. 7.13扣...

    2024-07-14 01:22:06       21 阅读