每天一道LeetCode——链表的中间结点

最新推荐文章于 2024-07-22 16:27:42 发布

热爱编程的小刘

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量57

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_74088266/article/details/130496018

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目链接——链表的中间结点

#include<assert.h>
struct ListNode* middleNode(struct ListNode* head)
{
    assert(head);
    struct ListNode* ps = head;
    int i = 0;
    while(ps != NULL)
    {
        ps = ps->next;
        i++;
    }
    int n = i/2;
    int count = 0;
    while(1)
    {
        if(count == n)
        {
            break;
        }
        head = head->next;
        count++;
    }
    return head;
}