细雨噜噜噜

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #链表中环的入口结点#

法一：双指针。参考讨论区却顾所来径的清晰解释思路。设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点（结论1）。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口（结论2）。两个结论： 1、设置快慢指针，假如有环，他们最后...

Python3 双指针哈希表链表

2022-06-27

0 344

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针：数组从两头向中间靠近。左边的为奇数指针，右边的为偶数指针。左边指针在没有遇到偶数时，就向右移动，遇到偶数立即停止；右边指针在没有遇到奇数时，向左边移动，遇到奇数时，进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组。 # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 数组双指针

2022-06-26

0 393

题解 | #链表中倒数最后k个结点#

设置快慢指针。参考题解区Maokt 第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可 # class ListNode: # def __init__(self, x): # self.val =...

Python3 链表双指针

2022-06-22

0 288

题解 | #两个链表的第一个公共结点#

双指针写法：借用题解区Dylan的图。（1）有共同节点的情况： 1->2->3->6->7->4->5->6->7 4->5->6->7->1->2->3->6->7 在6相遇（2）没有共同节点的情...

Python3 双指针

2022-06-21

0 322

题解 | #反转链表#

1.初始化 2.先断开cur与后面节点的连接（断开后要记录current.next），再重新指（current.next=previous） 3.pre和cur进行移动重复第二步 # class ListNode: # def __init__(self, x): # ...

Python3 链表双指针

2022-06-17

4 570

题解 | #删除链表的节点#

查看北大陈斌老师的数算课程模仿写的。迭代遍历。找到要移除的节点current，需要区分两种情况：current是首个节点；或者是位语链条中间的节点。思路流程： step 1：准备两个指针遍历链表，一个指针指向当前要遍历的元素，另一个指针指向该元素的前序节点，便于获取它的指针。第一个节点给它加一个...

Python3 链表双指针

2022-06-16

1 459