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

笨笨同学‍

已于 2022-11-03 19:07:10 修改

阅读量136

点赞数 1

分类专栏：笔记每日分享 LeetCode 文章标签：链表 leetcode 数据结构

于 2022-11-03 19:05:48 首次发布

本文链接：https://blog.csdn.net/qq_51581716/article/details/127676320

版权

每日分享同时被 3 个专栏收录

20 篇文章 3 订阅

订阅专栏

笔记

17 篇文章 0 订阅

订阅专栏

LeetCode

9 篇文章 0 订阅

订阅专栏

给定一个头结点为 head 的非空单链表，返回链表的中间结点。

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

本题的附加条件就是只能遍历一遍链表，不然太简单了。

题解：思路就是快慢指针。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow,*fast;
    slow = fast = head;
    while(fast && fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}