力扣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;
}
感谢大家能看到这里，多多支持！
原文地址：https://blog.csdn.net/q38491/article/details/144095649
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！