【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;
    }
};