LeetCode/NowCoder-链表经典算法OJ练习4

愿天垂怜

已于 2024-06-01 13:49:17 修改

阅读量1.5k

点赞数 59

CC 4.0 BY-SA版权

分类专栏：数据结构刷题练习文章标签：算法 leetcode 链表 c++ c语言数据结构开发语言

于 2024-05-22 22:58:21 首次发布

本文链接：https://blog.csdn.net/2302_81580770/article/details/139095469

·人的才华就如海绵的水，没有外力的挤压，它是绝对流不出来的。流出来后，海绵才能吸收新的源泉。💓💓💓

说在前面

dear朋友们大家好！💖💖💖我们又见面了，接着上一个篇目，我们接着继续练习有关链表的面试题、OJ题，希望大家和我一起学习，共同进步~

👇👇👇

友友们！🎉🎉🎉点击这里进入力扣leetcode学习🎉🎉🎉

以下是leetcode题库界面：

👇👇👇

🎉🎉🎉点击这里进入牛客网NowCoder刷题学习🎉🎉🎉
以下是NowCoder题库界面：

题目一：环形链表

题目链接：141. 环形链表 - 力扣（LeetCode）

题目描述：

题目分析：

思路：快慢指针法。创建快慢指针fast、slow，快指针每次走两步，慢指针每次走一步，如果fast追击上slow（即fast最终等于slow），则链表带环，否则不带环。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
bool hasCycle(struct ListNode *head) {
    ListNode* slow = head, *fast = head;//创建快慢指针fast、slow
    while(fast && fast->next)//fast走两步，slow走一步
    {
        slow = slow->next;
        fast = fast->next->next;

        if(slow =