摘要：
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 class Solution: def mergeKLists(self, lists: List[ListNode]) -> ListNode: l = [] for ln in lists: w 阅读全文
摘要：
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: if not l1: return l2 阅读全文
摘要：
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add- 阅读全文
摘要：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode）链接：https://leetco 阅读全文
摘要：
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 class Solution: def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode: if m == n: return head dummy = List 阅读全文
摘要：
反转一个单链表。 class Solution: def reverseList(self, head: ListNode) -> ListNode: if head is None or head.next is None: return head # pre 就是那个空链表 pre, cur = 阅读全文
摘要：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 class Solution: def swapPairs(self, head: ListNode) -> ListNode: #找到一个新头节点 thead = ListN 阅读全文
摘要：
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 class Solution: def rotateRight(self, head: ListNode, k: int) -> ListNode: if not head or not head.next: retu 阅读全文
摘要：
多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 来源：力扣（LeetCode）链 阅读全文
摘要：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: dummy = ListNode(0 阅读全文