细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共7篇）

题解 | #删除链表中重复的结点#

题目：https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef 用到双指针来遍历链表。参考#删除链表的节点# https://blog.nowcoder.net/n/540f0c3f48b74437a9b4b61dde011...

Python3 链表双指针

2022-07-03

0 272

题解 | #合并两个排序的链表#

用cur指针来移动比较，串起排好序的链表。注意前面要记得记录一下链表初始位置（用result来记录），后面才好返回。 # class ListNode: # def __init__(self, x): # self.val = x # self.next =...

Python3 链表

2022-07-02

0 335

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

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

Python3 双指针哈希表链表

2022-06-27

0 335

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

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

Python3 链表双指针

2022-06-22

0 284

题解 | #反转链表#

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

Python3 链表双指针

2022-06-17

4 557

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

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

Python3 链表双指针

2022-06-16

1 448

题解 | #从尾到头打印链表#

题解区高赞（栈方法）： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Python3 链表栈

2022-06-16

0 391