hi_小李子

题解

/ 注册

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

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

直接删除法遍历链表，用pre记录当前正在访问节点的前一个节点,找到目标节点，结合pre实现删除。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # ...

Python3 链表

2022-03-09

0 252

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

快慢指针（直接删除法）以链表：head->1->2->3->3->5->6为例，head为加入的头节点（方便规范化处理）。慢指针指向head，快指针指向节点1，先让快指针搜索下一个节点与其是否重复若不重复，则快慢指针同时前移一个节点；若重复，则快指针继续...

Python3 双指针链表

2022-03-09

0 328

题解 | #复杂链表的复制#

哈希表法遍历原链表，将每一个节点各作为键，新建的待拷贝节点作为值，建立哈希表。遍历哈希表，根据键节点的next和random指针指向，将值节点之间的对应关系连接起来，实现链表拷贝。 # class RandomListNode: # def __init__(self, x): # ...

Python3 链表哈希表

2022-03-09

0 276

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

快慢指针快指针先移到慢指针的前k个节点，然后快慢指针同时移动，当快指针到达链尾，慢指针即为倒数第k个节点。 # def __init__(self, x): # self.val = x # self.next = None # # @param pHead...

Python3 链表双指针

2022-03-09

0 280

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

标记法遍历链表，标记访问过的节点，若标记过的节点被再次访问，则为环的入口。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution...

Python3 链表

2022-03-09

1 265

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

双指针法双指针，分别指向链表1和链表2的表头，同时往后移动，若链表1到达末尾，则跳到链表2的表头继续进行（链表2同理）。当指针相同时，即为共用链表段的开端(数学原理)。 # def __init__(self, x): # self.val = x # self.next = N...

Python3 数学双指针链表

2022-03-09

0 335

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

非递归法链表A：A1->A2->A3->...->An 链表B：B1->B2->B3->...->Bm 创建一个表头节点head，将链表A和链表 B的表头较小的节点，依次加入到表头head后面，直到链表A或B有一方到达末尾，最后将未到达末尾的剩余链表...

Python3 链表

2022-03-08

0 284

题解 | #反转链表#

就地反转法开始新表头：newHead=None，切断head与head->next,记得保存temp = head->next，因为最后head节点处理完（与newHead连接），要跳到下一个节点（即该节点temp），而newHead与head连接完也跟head一样，需要后移一个节点（...

Python3 链表

2022-03-08

0 311

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

遍历遍历链表，再对数组进行逆序处理 # def __init__(self, x): # self.val = x # self.next = None # # @param listNode ListNode类 # @return int整型一维数组 #...

Python3 数组链表

2022-03-08

3 274