随笔分类 - 链表
对leetcode中刷到的链表的总结
摘要：1. 在mysql中创建表 2. 导入hdfs中 # 将表student导入hdfs中 sqoop import --connect jdbc:mysql://node1:3306/shixun?serverTimezone=UTC --username root --password Jsq123
阅读全文
摘要：题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity)：以正整数作为容量capacity初始化LRU缓存 int get(int key)：如果关键字key存在于缓存中，则返回关键字的值，否则返回
阅读全文
摘要：算法描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 原题链接 https://leetcode-cn.com/problems/sort-list/ 样例 示例一： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例二： 输入：head = [-
阅读全文
摘要：题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1
阅读全文
摘要：题目描述 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向
阅读全文
摘要：算法描述 对链表进行插入排序。 原题链接 https://leetcode-cn.com/problems/insertion-sort-list/ 说明 将原来的链表进行排序后存放到一个新的链表上。 将新链表设置两个结点指向头部，一个移动，一个不动。 将要排序的链表设置两个结点，一个用来移动，一个
阅读全文
摘要：算法描述 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注
阅读全文
摘要：算法描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 原题链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 样例
阅读全文
摘要：算法描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 原题链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 样例 输入：l1 = [1,2,4], l2 = [1,3,4] 输
阅读全文
摘要：题目描述 给定一个链表 L:L0→L1→…→Ln−1→LnL:L0→L1→…→Ln−1→Ln，将它变成 L0→Ln→L1→Ln−1→L2→Ln−2→…L0→Ln→L1→Ln−1→L2→Ln−2→… 你不能改变节点的值，只能改变节点的指针。 原题链接 https://leetcode-cn.com/p
阅读全文
摘要：题目描述 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 原题链接 https://leetcode-cn.com/problems/rotate-list/description/ 样例 head = [1,2,3,4,5], k = 2 [4,5,1,2,3]
阅读全文
摘要：题目描述 给你单链表的头指针head和两个整数left和right,其中 left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。 题目链接 https://leetcode-cn.com/problems/reverse-linked-list-ii/descr
阅读全文
摘要：题目描述 给定单链表的头节点head,请你反转链表,并返回反转后的链表. 原题链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 样例 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入
阅读全文
摘要：题目描述 存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。 返回同样按升序排列的结果链表。 原题链接 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/desc
阅读全文
摘要：题目描述 给定一个链表，删除链表的倒数第 nn 个节点，并且返回链表的头结点。 原题链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/?utm_source=LCUS&utm_medium
阅读全文
