本文共 772 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要找到给定单链表的中间结点。如果链表的长度为奇数，返回中间的那个结点；如果长度为偶数，返回第二个中间结点。

方法思路

解决代码

class Solution {public:    ListNode* middleNode(ListNode* head) {        int num = 0;        ListNode* current = head;        while (current != nullptr) {            num++;            current = current->next;        }        int k = num / 2;        current = head;        for (int i = 0; i < k; i++) {            current = current->next;        }        return current;    }};

代码解释

这种方法通过两次遍历链表，第一次计算长度，第二次移动到中间节点，时间复杂度为 O(n)，其中 n 是链表的长度。

转载地址：http://rhhv.baihongyu.com/