【力扣刷题练习】876. 链表的中间结点

题目描述:

给你单链表的头结点 head ,请你找出并返回链表的中间结点。

如果有两个中间结点,则返回第二个中间结点。

题目解答:

class Solution {
   
    public ListNode middleNode(ListNode head) {
   
        ListNode slow = head, fast = head;
        while (fast != null && fast.next != null) {
   
            slow = slow.next;
            fast = fast.next.next;
        }
        return slow;
    }
}

题目思路:

快慢指针遍历链表,当快指针到达链表尾部时,慢指针就在链表中部。

相关推荐

  1. 练习876. 中间

    2024-02-04 15:20:02       44 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-04 15:20:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-04 15:20:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-04 15:20:02       82 阅读
  4. Python语言-面向对象

    2024-02-04 15:20:02       91 阅读

热门阅读

  1. leetcode-2的幂

    2024-02-04 15:20:02       52 阅读
  2. 滴滴面经相关知识整理(基于newbing)

    2024-02-04 15:20:02       61 阅读
  3. 开源软件的发展

    2024-02-04 15:20:02       52 阅读
  4. Kubernetes - DAEMONSET 与 DEPLOYMENT 区别

    2024-02-04 15:20:02       46 阅读
  5. threejs之常用贴图

    2024-02-04 15:20:02       50 阅读
  6. Docker 第九章 : Docker 容器的互联(linking)

    2024-02-04 15:20:02       43 阅读
  7. QT总结-使用QOpenGLWidget后界面刷新卡死

    2024-02-04 15:20:02       56 阅读
  8. MySQL系统配置

    2024-02-04 15:20:02       46 阅读