链表的中间结点(OJ)

最新推荐文章于 2021-11-21 16:14:07 发布

TANGYRun

最新推荐文章于 2021-11-21 16:14:07 发布

阅读量278

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/tangya3158613488/article/details/85701179

版权

数据结构专栏收录该内容

30 篇文章 1 订阅

订阅专栏

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head) {
    struct ListNode* slow = head;
    struct ListNode* fast = head;
    while(fast && fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;
        
    }
    return slow;    
}