3.鏈表的中間節點

876. 鏈表的中間結點 - 力扣（LeetCode）

/*
解題思路：
通過快慢指針找到中間節點，快指針每次走兩步，慢指針每次走一步，當快指針走到結尾的時候，慢指針正好走到中間位置
*/?

typedef struct ListNode Node;
struct ListNode* middleNode(struct ListNode* head){Node* slow = head;Node* fast = head;while(fast!=NULL && fast->next != NULL){slow = slow->next;fast = fast->next->next;}return slow;
}