Leetcode-链表的中间结点

力扣链接

题目

给定一个头结点为 head 的非空单链表,返回链表的中间结点。

如果有两个中间结点,则返回第二个中间结点。

示例:
输入:[1,2,3,4,5]
输出:3

输入:[1,2,3,4]
输出:3

思路

快慢指针

定义两个指针 slow 和 fast,初始时都指向第一个结点
Leetcode-链表的中间结点_第1张图片
slow 走一步,fast 走两步
Leetcode-链表的中间结点_第2张图片
当 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;
}

你可能感兴趣的:(链表,leetcode,数据结构)