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

题目:

题解:

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;
}

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-06-10 09:52:04       8 阅读
  2. 【Python教程】压缩PDF文件大小

    2024-06-10 09:52:04       9 阅读
  3. 通过文章id递归查询所有评论(xml)

    2024-06-10 09:52:04       10 阅读

热门阅读

  1. 1341. 电影评分

    2024-06-10 09:52:04       9 阅读
  2. 如何学好量子计算机技术的两种思路

    2024-06-10 09:52:04       6 阅读
  3. 爬山算法详细介绍

    2024-06-10 09:52:04       10 阅读
  4. 4. 流程控制语句

    2024-06-10 09:52:04       8 阅读
  5. vscode 好用的插件

    2024-06-10 09:52:04       10 阅读
  6. 23种设计模式——创建型模式

    2024-06-10 09:52:04       8 阅读
  7. 2024年6月10日--6月16日(渲染+ue独立游戏)

    2024-06-10 09:52:04       10 阅读
  8. Terminal Multiplexer的使用

    2024-06-10 09:52:04       9 阅读
  9. 什么情况下需要用到动态IP

    2024-06-10 09:52:04       6 阅读