jjzjj

链表OJ之 快慢指针法总结

欢迎来到Claffic的博客 💞💞💞 前言:快慢指针指的是每次指针移动的步长,是解决链表相关的题目的一大利器,下面我将以例题的形式讲解快慢指针法。 目录一.链表的中间结点思路:代码实现:二. 链表中倒数第k个结点思路:代码实现:三.  判断链表中是否有环思路:代码实现:四.返回链表入环的第一个结点思路:代码实现:一.链表的中间结点点我做题思路:创建两个快慢指针slow,fast,起始共同指向头节点,slow每次走一步,fast每次走两步,当fast为空或fast的下一个结点为空时,slow 即是中间节点的位置。解释:由于fast每次走两步,slow每次走一步,slow总是落后fast整体一半的

链表OJ之 快慢指针法总结

欢迎来到Claffic的博客 💞💞💞 前言:快慢指针指的是每次指针移动的步长,是解决链表相关的题目的一大利器,下面我将以例题的形式讲解快慢指针法。 目录一.链表的中间结点思路:代码实现:二. 链表中倒数第k个结点思路:代码实现:三.  判断链表中是否有环思路:代码实现:四.返回链表入环的第一个结点思路:代码实现:一.链表的中间结点点我做题思路:创建两个快慢指针slow,fast,起始共同指向头节点,slow每次走一步,fast每次走两步,当fast为空或fast的下一个结点为空时,slow 即是中间节点的位置。解释:由于fast每次走两步,slow每次走一步,slow总是落后fast整体一半的
12