搜索结果
查询Tags标签： next，共有 2253条记录-
Python编程题45--移除链表元素
题目 给定一个链表的头节点 head 和一个整数 val ，请删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。例如： 原链表转换为列表：[1, 2, 6, 3, 4, 5, 6]，要删除的链表元素 val = 6 最终的链表转换为列表：[1, 2, 3, 4, 5] 原链表转换为列表：[]，要删除…
2022/1/16 12:34:01 人评论 次浏览 -
Python编程题45--移除链表元素
题目 给定一个链表的头节点 head 和一个整数 val ，请删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。例如： 原链表转换为列表：[1, 2, 6, 3, 4, 5, 6]，要删除的链表元素 val = 6 最终的链表转换为列表：[1, 2, 3, 4, 5] 原链表转换为列表：[]，要删除…
2022/1/16 12:34:01 人评论 次浏览 -
算法 判断单链表是否有环 快慢指针法
class Solution { public:bool hasCycle(ListNode *head) {ListNode* fast=head,* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;} };思路：准备两个指针fast和slow，循环链…
2022/1/16 12:04:17 人评论 次浏览 -
算法 判断单链表是否有环 快慢指针法
class Solution { public:bool hasCycle(ListNode *head) {ListNode* fast=head,* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;} };思路：准备两个指针fast和slow，循环链…
2022/1/16 12:04:17 人评论 次浏览 -
Redis之ziplist
【ziplist结构】Redis为了节约内存空间，zset和hash在元素个数较少的时候使用的是ziplist结构进行存储。zip+list，我们可以想到这应该是一系列的zip结构的数据链在了一起。压缩列表是一块连续的内存空间，元素之间紧挨着存储，没有任何冗余空隙。struct ziplist<T>…
2022/1/15 19:06:02 人评论 次浏览 -
Redis之ziplist
【ziplist结构】Redis为了节约内存空间，zset和hash在元素个数较少的时候使用的是ziplist结构进行存储。zip+list，我们可以想到这应该是一系列的zip结构的数据链在了一起。压缩列表是一块连续的内存空间，元素之间紧挨着存储，没有任何冗余空隙。struct ziplist<T>…
2022/1/15 19:06:02 人评论 次浏览 -
算法题：707设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 …
2022/1/15 14:03:56 人评论 次浏览 -
算法题：707设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 …
2022/1/15 14:03:56 人评论 次浏览 -
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录 序言 带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动态申请一个节点 3.06. 头插 3.07. 尾插 3.08. 头删 3.09. 尾删 3.10. 查某个值，返回地址 3.11. 某个位置前…
2022/1/15 11:05:04 人评论 次浏览 -
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录 序言 带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动态申请一个节点 3.06. 头插 3.07. 尾插 3.08. 头删 3.09. 尾删 3.10. 查某个值，返回地址 3.11. 某个位置前…
2022/1/15 11:05:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。1.设置进位 2.逐层相加考虑进位 3…
2022/1/15 11:03:58 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。1.设置进位 2.逐层相加考虑进位 3…
2022/1/15 11:03:58 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 合并K个排序链表
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。类似于合并两个排序列表，但是此处需要用一个优先队列储存所有队列。 取出最小值放入结果列表尾部，并把其下一个位置放入队列。 class Solution {public ListNode …
2022/1/15 11:03:39 人评论 次浏览
