876. 链表的中间结点

原题链接：力扣
 
solution:
        遍历链表+n/2
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* middleNode(ListNode* head) {
ListNode *dummy = head;
int num = 0;
while(dummy!=NULL){
dummy =

876. 链表的中间结点最先出现在Python成神之路。