首页 > 其他分享 >【链表】LeetCode 876.链表的中间结点

【链表】LeetCode 876.链表的中间结点

时间:2023-01-03 09:22:06浏览次数:57  
标签:slow ListNode 876 fast next 链表 LeetCode 指针

题目链接

876.链表的中间结点

思路

定义两个指针fastslow,快的指针一次走两步,慢的指针一次走一步,这样当快的指针走到底的时候,慢指针正好在中间。

以下两幅图说明了偶数结点下,不同循环条件对慢指针结束位置的影响。

image

image

代码

class Solution {
    public ListNode middleNode(ListNode head) {

        ListNode fast = head.next;
        ListNode slow = head;

        while(fast != null){
            slow = slow.next;
            fast = fast.next;

            if(fast != null){
                fast = fast.next;
            }
        }

        return slow;
    }
}

标签:slow,ListNode,876,fast,next,链表,LeetCode,指针
From: https://www.cnblogs.com/shixuanliu/p/17021073.html

相关文章