链表的中间节点 力扣链表每日小解

题目：

给定一个头结点为 head 的非空单链表，返回链表的中间结点如果有两个中间结点，则返回第二个中间结点。

题目分析：

就是一个链表，奇数个元素就返回中间值，偶数个就返回第二个中间值。

思路1：

暴力解法，先遍历一遍链表有几个元素，然后%1判断元素个数，利用if else语句两种结果返回。

思路2：

快慢指针解法，定义两个头指针，一个指链表的头，一个指头的下一个元素，然后利用while循环，让他俩一直往下走，并且只要第二个指针不指空，就再走一步，最后返回第一个指针。

ps：直接理解最好，看不懂就画图，慢慢就明白了。

struct ListNode* middleNode(struct ListNode* head)
{
    struct ListNode* p1 = head , * p2 = head;
    p2 = p2->next;
    while(p2)
    {
        p1=p1->next;
        p2=p2->next;
        if(p2!=NULL)
            p2=p2->next;
    }
    return p1;
}

扩充：

第二次看到这个题目我就在想，要是返回的不是第二个中间值，是第一个，我该怎么做。

还是画图，第二个指针再往后挪一下就好了。