【leetcode】876. 链表的中间结点（middle-of-the-linked-list）（链表）[简单]

链接

https://leetcode-cn.com/problems/middle-of-the-linked-list/

耗时

解题：14 min
题解：6 min

题意

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

思路

用一个指向头节点的指针遍历整个链表，得到链表长度。
用一个指向头节点的指针移动一半链表长度即可得到指向链表中间节点的指针。

AC代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        int cnt = 0;
        ListNode* tmp = head; 
        while(tmp != NULL) {
            cnt++;
            tmp = tmp->next;
        }
        ListNode* ans = head; 
        for(int i = 0; i < cnt/2; ++i) {
            ans = ans->next;
        }
        return ans;
    }
};