力扣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;
}
感谢大家能看到这里，多多支持！