876. Middle of the Linked List

最新推荐文章于 2024-06-26 11:09:41 发布

原创最新推荐文章于 2024-06-26 11:09:41 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

Self-Culture 同时被 3 个专栏收录

751 篇文章

订阅专栏

C++OJ

406 篇文章

订阅专栏

LeetCode

406 篇文章

订阅专栏

本文介绍了一种使用vector记录单链表节点，并从中找出中间节点的方法。通过遍历链表并将节点地址存入vector，再根据vector大小返回中间位置的节点，解决了寻找链表中点的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1，题目要求
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.
这里写图片描述
找到一个单链表的中间节点。

2，题目思路
对于这道题，个人的想法是利用一个vector，对单链表中的节点进行记录，最后直接返回vector中间的元素即可。

3，程序源码

static int pr = []() {
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        vector<ListNode*> val;
        ListNode* node = head;
        while(node!= nullptr)
        {
            val.push_back(node);
            node = node->next;

        }

        int l = val.size();
        return val[l/2];
    }
};