![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
链表刷题记录
Moshi_egg
这个作者很懒,什么都没留下…
展开
-
【链表】3:两两交换链表中的节点
文章目录思路 leetcode 24: 两两交换链表中的节点 (python) 注:仅供学习,并非商用 思路 鉴于需要两两交换,所以我们需要三个指针pre、mid、lst,分别指向 需要交换的两个节点的前一个节点、要交换的第一个节点、要交换的第二个节点。 具体代码如下: # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val =原创 2022-03-05 20:10:48 · 446 阅读 · 0 评论 -
【链表】2:反转链表
文章目录头插法双指针法 Leetcode 206: 反转链表 (python) 注:本文仅供学习,并无商业用途、 头插法 可以增加一个虚拟头节点,初始时其next值为None。然后依次遍历题目所给链表,依次将节点以头插法插入虚拟头节点指向的链表之中。 代码如下: # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val原创 2022-03-05 19:53:30 · 503 阅读 · 0 评论 -
【链表】1:移除链表元素
文章目录思路 Leetcode 203: 移除链表元素 (python) 思路 这里采用常规的链表元素移除思路:构建一个虚拟头节点指向题目所给的头节点head,然后依次遍历链表中的元素,判断其值是否等于val,若相等,则去除当前元素;否则,将当前指向的元素后移一个,然后继续判断。 代码如下: # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): #原创 2022-03-05 17:08:25 · 440 阅读 · 0 评论