快慢指针停下时慢的在哪
运行下面这段程序(链上是四个人,没有环): #include <iostream> #include <string> #include <vector> using namespace std; st
一次遍历找出中间那个
补全 middle:用快慢指针一次遍历找到中间节点,返回它。补全后输出中间那个人的名字。 (本题用 g++ -std=c++17 -O0 编译。)
这条链有环吗之没有
补全 has_cycle:有环返回 true,没有返回 false。这条链是正常的四个人,补全后输出判断结果。 (本题用 g++ -std=c++17 -O0 编译。)
这条链有环吗之有
同一个 has_cycle。这次最后一个人的 next 被接回了第二个人,成了一个圈。补全后输出判断结果。 (本题用 g++ -std=c++17 -O0 编译。)
有环的链上遍历别转不停
链上有环时,普通的 while (cur != nullptr) 永远不会停。补全 count_distinct:走过的节点记下来,再见到已经走过的就停,返回一共见过几个不同的节点。 (本题用 g++ -std=c++17 -O0 编译。)
一个能用的链表库至少要有什么
手写一个够用的链表库,至少要有【0】。
链表类里为什么一定要有 head
第 1 步:append 9:cur 从头出发 第 2 步:next 不是空,继续走 第 3 步:走到 next 为空的最后一节 第 4 步:new 一节接在它后面 3 7 5 ∅ head cur 9 ∅ 链表类里必须存一个 head,因
放三个人之后长度是多少
运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; struct Node {
第一步节点结构和追加
最终作品第一步:在 LinkList 里实现 append 和 size。放进四个人之后输出这条链有几个人。 (本题用 g++ -std=c++17 -O0 编译。)
第二步接上按名字查
给它加上 find:找到就返回那个节点,找不到返回 nullptr。查「阿泰」,补全后输出找到的名字。 (本题用 g++ -std=c++17 -O0 编译。)