876. Middle of the Linked List

我会带着你远行 2022-03-25 05:37 159阅读 0赞

Given a non-empty, singly linked list with head node `head`, return a middle node of linked list.

If there are two middle nodes, return the second middle node.

**Example 1:**

Input: [1,2,3,4,5]
    Output: Node 3 from this list (Serialization: [3,4,5])
    The returned node has value 3.  (The judge's serialization of this node is [3,4,5]).
    Note that we returned a ListNode object ans, such that:
    ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, and ans.next.next.next = NULL.

**Example 2:**

Input: [1,2,3,4,5,6]
    Output: Node 4 from this list (Serialization: [4,5,6])
    Since the list has two middle nodes with values 3 and 4, we return the second one.

**Note:**

*  The number of nodes in the given list will be between `1` and `100`.

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* middleNode(ListNode* head) {
        if(head==NULL || head->next==NULL) 
            return head;
        ListNode* slow=head;
        ListNode* fast=head;
        fast=fast->next->next;
        while(fast!=NULL && fast->next!=NULL){
            slow=slow->next;
            fast=fast->next->next;
        }
        return slow->next;   
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】21. Middle of the Linked List· 链表的中间节点

题目描述英文版描述 Given the head of a singly linked list, return the middle node of the l

太过爱你忘了你带给我的痛/ 2024年04月06日 14:08/ 0 赞/ 76 阅读

相关 LeetCode（Linked List)876. Middle of the Linked List

1.问题 Given the head of a singly linked list, return the middle node of the linked lis

柔情只为你懂/ 2023年09月24日 20:23/ 0 赞/ 140 阅读

相关 LeetCode | 0876. Middle of the Linked List链表的中间结点【Python】

> LeetCode 0876. Middle of the Linked List链表的中间结点【Easy】【Python】【双指针】 Problem [LeetCo

今天药忘吃喽~/ 2023年07月18日 03:14/ 0 赞/ 15 阅读

相关 876. Middle of the Linked List 利用快慢指针求链表的中间节点

比如链表结构为`1->2->3->4->5` 此时中间节点为 `3` 如果链表结构为 `1->2->3->4` 此时中间节点为`2`或者`3` 节点定义利用gol

快来打我*/ 2022年10月30日 11:24/ 0 赞/ 26 阅读

相关 LeetCode|Intersection of Two Linked Lists

【问题描述】 Write a program to find the node at which the intersection of two singly linked

爱被打了一巴掌/ 2022年09月25日 03:28/ 0 赞/ 19 阅读

相关 160. Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists be

我不是女神ヾ/ 2022年08月21日 04:22/ 0 赞/ 17 阅读

相关 Intersection of Two Linked Lists--LeetCode

Write a program to find the node at which the intersection of two singly linked lists be

ゞ浴缸里的玫瑰/ 2022年08月07日 12:58/ 0 赞/ 163 阅读

相关 LeetCode-Intersection of Two Linked Lists

题目 Write a program to find the node at which the intersection of two singly linked list

雨点打透心脏的1/2处/ 2022年08月06日 13:22/ 0 赞/ 143 阅读

相关 876. Middle of the Linked List

Given a non-empty, singly linked list with head node `head`, return a middle node of lin

我会带着你远行/ 2022年03月25日 05:37/ 0 赞/ 160 阅读

相关 160. Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists be

冷不防/ 2021年11月29日 18:44/ 0 赞/ 215 阅读