【leetcode】链表的中间结点

 

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