摘要：
目录题目题解：链表拆分+拼接 题目 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 题解：链表拆分+拼接 新建两个链表,一个链表放小于x的节点,一个链表放大于等 阅读全文
摘要：
目录题目法一、k次头插法法二、快慢指针 题目 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 法一、k次头插法 把链表尾的元素取下来头插法放到链表头，k为几就循环几次 class Solution: def rotateRight(self, head: Optio 阅读全文
摘要：
目录题目题解：双指针 题目 题解：双指针 思路：计算两条链表的长度，找到长度差，让长的链表多走差的值，返回第一个相等的元素 class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> Optio 阅读全文
摘要：
目录题目法一、冒泡排序法二、归并排序 题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 法一、冒泡排序 冒泡排序：两个for循环，i从头开始，j在i后一位开始，比较如果j小于i就交换，否则i往后移 class Solution: def sortList(self, 阅读全文