输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, l...
算法——双指针技巧总结 一、双指针 二、链表快慢指针 19.删除链表的倒数第 N 个结点 双指针 206.反转链表 思路: 双指针法 递归法 92.反转...
文章目录 1. 前言 2. 链表 2.1 链表的概念及结构 2.2 链表的分类 3. 单链表 3.1 结构类型 3.2 创建结点 3.3 打印链表 3.4 尾部插入和删除 3.5 头部...
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表...
给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇...
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 ne...
lock Memory allocator Buffer cache 这个lab比起上个lab难度大了一些,需要熟练掌握锁的使用。 笔者用时约7h(我太菜啦 Memory allocator ...