leetcode-876. 链表的中间结点-C语言

/**
 * 算法思想：
 * 快慢指针。
 */


struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* p = head, *q = head;
    
    if(!q || !q->next) return q;
    
    q = q->next;
    while(q) {
        q = q->next ? q->next->next : NULL; 
        p = p->next;
    }
    
    return p;
    
}