获取链表的中间节点，快慢指针，Java

我的梦境传说

于 2020-06-26 16:49:44 发布

阅读量314

点赞数

分类专栏： java 数据结构文章标签：指针链表 java 单链表 leetcode

本文链接：https://blog.youkuaiyun.com/qq_24054661/article/details/106971703

版权

java 同时被 2 个专栏收录

53 篇文章

订阅专栏

数据结构

35 篇文章

订阅专栏

本文介绍了一种使用快慢指针算法寻找链表中间节点的方法。通过一个慢指针每次移动一步，快指针每次移动两步，当快指针到达链表尾部时，慢指针正好位于链表的中点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 *快慢指针，前面是慢指针一次走一个节点，快指针一次走两个节点，
 *直到快指针的后继节点为空。返回慢节点即可。
/
class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode fast = dummy;
        ListNode slow = dummy;
        while(fast != null && fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }
}
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */