力扣876. 链表的中间结点

文章目录

• 一、快慢指针
• 二、运行代码

876. 链表的中间结点

一、快慢指针

我们学习快慢指针，是为了这种算法思想。

顾名思义，是一个慢指针，一步一步走。快指针随心所欲，可以一次走两步，也可以一次走三步四步等。

• 如果一次走两步的话，当快指针走到链表尾部的时候，慢指针恰好可以走到链表中间。
  按照这种思路来看，快慢指针也是非常有用的。

二、运行代码

 struct ListNode {

     int val;
     struct ListNode *next;
  };

typedef struct ListNode ListNode;

struct ListNode* middleNode(struct ListNode* head) {

    ListNode* fast, * slow;

    fast = slow = head;

    while (fast && fast->next)

    {

        slow = slow->next;

        fast = fast->next->next;

    }

    return slow;
}

感谢大家能看到这里，多多支持！