当前位置:首页 » 《我的小黑屋》 » 正文

【C语言/数据结构】经典链表OJ习题~第二期——链中寻环

1 人参与  2024年05月14日 18:39  分类 : 《我的小黑屋》  评论

点击全文阅读


???欢迎采访小残风的博客主页:残风也想永存-CSDN博客???

???本人码云  链接:残风也想永存 (FSRMWK) - Gitee.com???

 有什么疑问,皆可打在评论区下,24小时不定时间进行答疑哦~,下面进入本期的主题——环形链表的求解~

一、环形链表Ⅰ

1.题目展示

2.题目链接

141. 环形链表 - 力扣(LeetCode)

3.思路讲解

4.代码实现
/** * Definition for singly-linked list. * struct ListNode { *     int val; *     struct ListNode *next; * }; */bool hasCycle(struct ListNode *head) {    struct ListNode *slow = head,*fast = head;    while(fast && fast ->next)    {        slow = slow->next;        fast = fast->next->next;        if(fast == slow)            return true;    }    return false;}
5.扩展问题

a.证明:慢指针走一步,快指针走两步一定可以?

b.证明:快指针走三步、四步、....可行吗?

二、环形链表Ⅱ

1.题目展示

2.题目链接

142. 环形链表 II - 力扣(LeetCode)

3.思路讲解

4.代码实现
 /** * Definition for singly-linked list. * struct ListNode { *     int val; *     struct ListNode *next; * }; */struct ListNode *detectCycle(struct ListNode *head) {    struct ListNode *slow = head,*fast = head;    while(fast && fast ->next)    {        slow = slow->next;        fast = fast->next->next;        if(fast == slow)        {            struct ListNode * cur = head;            while(cur)            {                if(cur == slow)                    return cur;                cur  = cur->next;                slow = slow->next;            }        }    }    return false;}

点击全文阅读


本文链接:http://m.zhangshiyu.com/post/108605.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • (此去经年无故人)南初陆南城:结局+番外精品选集起点章节+阅读即将发布预订
  • 沈凝夏叶晚怡附加完整在线阅读(归雁不栖故人枝)最近更新列表
  • 剧情人物是时初,白浩雄的玄幻言情小说《召诸神,踏万界,天命帝女逆乾坤》,由网络作家&ldquo;海鸥&rdquo;所著,情节扣人心弦,本站TXT全本,欢迎阅读!本书共计381345字,185章节,:结局+番外免费品鉴:结局+番外评价五颗星
  • 凤青禾,江明远,***枢小说(别人修仙我捡漏,卷王们破防了)最近更新(凤青禾,江明远,***枢)整本无套路阅读
  • 薛梨小说无删减+后续(曾经亲情似草芥)畅享阅读
  • 沈南栀小说(穿越时空,我要修补时空裂缝)章节目录+起点章节(沈南栀)全篇清爽版在线
  • 未婚妻被巨蟒缠身,我该吃就吃该喝就喝前言+后续_阿豪林月周然后续+番外_小说后续在线阅读_无删减免费完结_
  • 陆骁,陆本初小说(陆骁,陆本初)(癫!睁眼穿成老太太挥鞭***逆子)前传+阅读全新作品预订
  • 姐姐含冤而死后冥王另娶,我杀穿整个地府在线阅读_阎罗殿殷红别提一口气完结_小说后续在线阅读_无删减免费完结_
  • (书荒必看)毒后重生:疯王的神医小娇妻沈清歌,萧绝:+后续热血十足
  • 重生后我和太监联手灭了敌国喻辰,林雪续集(重生后我和太监联手灭了敌国)终极反转(喻辰,林雪)全篇一口气阅读
  • 我不做灵媒后,自称灵媒摆渡人的养妹害怕了内容精选_苏晓霍老阿姐无广告_小说后续在线阅读_无删减免费完结_

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1