C语言 | Leetcode C语言题解之第142题环形链表II

题目:

题解:

cpp 复制代码
struct ListNode* detectCycle(struct ListNode* head) {
    struct ListNode *slow = head, *fast = head;
    while (fast != NULL) {
        slow = slow->next;
        if (fast->next == NULL) {
            return NULL;
        }
        fast = fast->next->next;
        if (fast == slow) {
            struct ListNode* ptr = head;
            while (ptr != slow) {
                ptr = ptr->next;
                slow = slow->next;
            }
            return ptr;
        }
    }
    return NULL;
}
相关推荐
Two_brushes.5 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森7 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
small_wh1te_coder11 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
凌肖战15 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人16 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
杜子不疼.16 小时前
二分查找,乘法口诀表,判断闰年,判断素数,使用函数实现数组操作
c语言
ゞ 正在缓冲99%…17 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss17 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
呜喵王阿尔萨斯20 小时前
编程中的英语
c语言·c++