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

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

29 人参与  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)
  • 赞助本站

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

最新文章

  • 抽卡后,气运之子怎么都缠上来了小说(夏挽棠)(抽卡后,气运之子怎么都缠上来了)全书+后续+结局在线阅读
  • 前传爱意随风消逝续集:全文+番外乔清浅宋轻舟:结局+番外新上热文
  • 宋昭黎陆铭绪(假如从没拥抱你)前文+全本完整阅读预售作品抢先看
  • 终章小说搬空海港!我携军舰嫁军官躺赢了完结篇(温婉历战)已更新+延伸(搬空海港!我携军舰嫁军官躺赢了)清爽版
  • 贵妻在上:废材老公来护航完结篇(贵妻在上:废材老公来护航)章节目录+章节前文(宋锦瑶霍少霆)全章无套路在线
  • 离婚后,前夫一家给我跪下了隐藏剧情_明白双宿双飞江城必读文_小说后续在线阅读_无删减免费完结_
  • 乔芊芊顾宴夜小说(乔芊芊顾宴夜)(踹了渣男后,禁欲大佬为我失控)前传+阅读全新作品预订
  • 假如从没拥抱你小说(宋昭黎陆铭绪)全本完整阅读最新章节(假如从没拥抱你)_笔趣阁
  • 特工医妃,摄政王的腹黑掌上欢前言+后续_苏清叙裴玄褚最新阅读_小说后续在线阅读_无删减免费完结_
  • 热文推荐绑定站姐系统后,我成娱乐巨头了附加(沈霁月沈暨星)(绑定站姐系统后,我成娱乐巨头了)最新章节列表
  • 爱你的事当做秘密惊天黑幕_鹿言裴禹连载_小说后续在线阅读_无删减免费完结_
  • 和前夫穿越后又重生了番外+结局(挽星阙靖安)小说在线阅读

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

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