题目
给定一个头结点为 head 的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
示例:
输入:[1,2,3,4,5]
输出:3
输入:[1,2,3,4]
输出:3
思路
快慢指针
定义两个指针 slow 和 fast,初始时都指向第一个结点
slow 走一步,fast 走两步
当 fast 遍历一遍后,slow 的位置就在中间
代码实现
strcut ListNode* middleNode(struct ListNode* head)
{
struct ListNode* slow = head, *fast = head;
while(fast !=NULL && fast->next != NULL)
{
slow = slow->next;
fast = fast->next->next;
}
return slow;
}