细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(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