LeetCode第876题链表的中间结点

LinYD.

已于 2022-08-12 21:42:07 修改

阅读量147

点赞数

分类专栏：算法文章标签：链表

于 2022-08-12 15:58:24 首次发布

本文链接：https://blog.csdn.net/weixin_52215948/article/details/126305896

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何利用快慢指针法来解决LeetCode上的第876题，即找出链表的中间节点。通过设置两个指针，快指针每次前进两步，慢指针每次前进一步，最终当快指针到达链表尾部时，慢指针恰好位于链表的中间位置。

摘要由CSDN通过智能技术生成

这是题目

先说一下我的思路：

使用快慢指针查找中间点
1.先让快慢指针都指向头结点
2.当快指针不为空并且快指针下一个结点不为空，让快指针一次走两步，慢指针一次走一步
3.当快指针走到最后，一个结点时，慢指针正好在中间结点，最后返回慢指针。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
public class Solution{
    public ListNode middleNode(ListNode head){
        ListNode fast=head;
        ListNode slow=head;
        while (fast!=null && fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
        }
        return slow;
    }

}

作者：a-dong-chao-xie-pu
链接：https://leetcode.cn/problems/middle-of-the-linked-list/solution/shi-yong-kuai-man-zhi-zhen-by-a-dong-cha-wfc2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

运行结果