剑指offer——链表

于 2023-06-29 14:27:58 发布
阅读量114 收藏
点赞数
分类专栏： 刷题 文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42351942/article/details/131455613
版权

链表

1. 解题思路

2. 求解步骤

3. 时间/空间复杂度

 

 

VR图像质量评估_小研的进阶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《剑指Offer》刷题笔记——面试题06. 从尾到头打印链表
01-21
1、剑指解析： 2、代码实现： I、辅助栈 from typing import List ###### 代码主体 ###### class Solution: def reversePrint(self, head: ListNode) -> List[int]: stack = [] if head is None: return [] ...
《剑指Offer》刷题笔记——面试题24. 反转链表
01-20
难度：简单 一、题目描述： 二、解题分析： 1、leetcode解析 2、测试用例 3、代码实现 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): ... def reverseList(self, head: ...
剑指Offer——链表
Tommenx的博客
08-20 512
链表 链表是一种动态的数据结构，当需要插入一个节点的时候，我们只需要为新创建的节点分配内存空间，将当前节点的next指向新创建的节点，并没有闲置的内存空间。 例题解答 本文中所有的链表的定义如下： struct ListNode{ int val; ListNode *next; ListNode(int v):val(v),next(nullptr){} ...
3 剑指offer——链表
star_yang的博客
03-29 169
3 剑指offer——链表 1. 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 2. 知识点总结 仔细阅读：Java进阶–深入理解ArrayList实现原理 ArrayList类是一个特殊的数组。它来自于System.Collections命名空间；通过添加和删除元素，就可以动态改变数组的长度。 2.1 初始化： 1）不指定初始化的容量： ArrayList ...
剑指offer——链表（python）
Charles5101的博客
09-06 319
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 本博客对剑指offer中的链表类型的题目进行总结和整理，并分析各类题目中容易出错的点和容易遗忘的边界条件等。 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd impor
剑指offer——链表逆序
qq_44431331的博客
03-28 99
描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 示例1 输入： {1,2,3} 返回值：[3,2,1] 示例2 输入：{67,0,24,58} 返回值：[58,24,0,67] 思路一 首先想到就是暴力遍历 ListNode 可能有些同学没学过数据结构，先学习一下 ListNode public class ListNode { int v
剑指Offer——链表排序
weixin_64394633的博客
05-06 92
题目原型： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 链接如下，感兴趣的小伙伴可以试一试： 力扣 在写链表排序之前，我们先来写一下这道题，对于这道题的思路其实也很简单，即在创建一个节点，通过对两个链表之间的值相互比较来对新的空间赋值，当其中一个链表为空时，直接将另一个链表接到新开辟空间的末尾及实现了此代码。 具体.
剑指offer——链表专题（代码语言：JavaScript)
weixin_43818534的博客
04-29 98
剑指offer——链表专题（代码语言：JavaScript)： 1.1从尾到头打印链表 1.2反转链表 1.3合并两个排序的链表 1.4两个链表的第一个公共节点 1.5链表中环的入口节点 1.6链表中倒数最后k个结点 1.7删除链表的节点 1.8删除链表中重复的节点（一） 1.9删除链表中重复的节点（二） 1.10复杂链表的复制 ..........................................................................................
剑指Offer——链表问题
hei653779919的博客
03-31 92
剑指Offer——链表问题 1、第3题 从尾到头打印链表 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 基本思路： 1、链表原地翻转。 2、翻转之后进行遍历 代码实现： class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vec...
剑指offer——链表中环的入口结点C++
白小飞
01-05 102
链表=空间鲁棒性=双指针 法一：map 法二：双指针，先通过快慢指针判断是否有环。如果无就直接返回空，如果有，就将一个结点重新放回起点，另一个还在相遇点，让它俩速度一样，一次走一步，最后相遇的点的就是环的入口。 链表头到环入口长度为–a 环入口到相遇点长度为–b 相遇点到环入口长度为–c 则：相遇时 快指针路程=a+(b+c)k+b ，k>=1 其中b+c为环的长度，k为绕环的圈数（k>=1,即最少一圈，不能是0圈，不然和慢指针走的一样长，矛盾）。 慢指针路程=a+b 快指针走的路程是慢指.
LeetCode剑指 Offer——链表中等题的思路和代码
m0_52452411的博客
10-28 348
LeetCode剑指 Offer——链表中等题的思路和代码
《剑指Offer》刷题笔记——面试题07. 重建二叉树打印链表
01-20
1、剑指解析： 2、代码实现： from typing import List ###### 代码主体 ###### class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: if not preorder: return None ...
《剑指Offer》刷题笔记——面试题22. 链表中倒数第k个节点
12-22
1、剑指解析 2、测试用例 3、代码实现 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def getKthFromEnd(self, head: ...
《剑指Offer》刷题笔记——面试题36. 二叉搜索树与双向链表
12-22
难度：中等 一、题目描述： 二、解题分析： class Solution: def __init__(self): self.head, self.pre = None, None def treeToDoublyList(self, root: 'Node') -> 'Node': if not root: ...
《剑指Offer》刷题笔记——面试题32-II. 从上到下打印二叉树II
12-22
难度：简单 一、题目描述： 二、解题分析： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...
剑指 Offer 35. 复杂链表的复制python（csdn）————程序.pdf
12-04
剑指 Offer 35. 复杂链表的复制python（csdn）————程序
剑指offer计划2（链表）---java（csdn）————程序.pdf
12-04
剑指offer计划2（链表）---java（csdn）————程序
剑指 Offer 06. 从尾到头打印链表python（csdn）————程序.pdf
12-04
剑指 Offer 06. 从尾到头打印链表python（csdn）————程序
哈希表设计与实现——链表法
最新发布
05-10
哈希表是一种高效的数据结构，可以用来存储和查找键值对。其中，哈希函数将键映射到一个特定的桶中，每个桶中存储一组键值对。在哈希表中，如果两个键被映射到同一个桶中，就会发生碰撞。为了解决这个问题，可以使用链表法。 链表法是一种解决哈希表碰撞问题的方法。具体来说，对于哈希表中的每个桶，可以使用一个链表来存储所有映射到该桶的键值对。如果发生碰撞，只需要将新的键值对添加到链表的末尾即可。 下面是一个使用链表法实现哈希表的示例代码： ```python class Node: def __init__(self, key, value): self.key = key self.value = value self.next = None class HashTable: def __init__(self, capacity): self.capacity = capacity self.buckets = [None] * capacity def hash_function(self, key): return hash(key) % self.capacity def put(self, key, value): index = self.hash_function(key) node = self.buckets[index] while node: if node.key == key: node.value = value return node = node.next new_node = Node(key, value) new_node.next = self.buckets[index] self.buckets[index] = new_node def get(self, key): index = self.hash_function(key) node = self.buckets[index] while node: if node.key == key: return node.value node = node.next return None def remove(self, key): index = self.hash_function(key) node = self.buckets[index] prev = None while node: if node.key == key: if prev: prev.next = node.next else: self.buckets[index] = node.next return prev = node node = node.next ``` 在这个示例中，我们定义了一个Node类来表示哈希表中的每个节点，每个节点包含一个键、一个值和一个指向下一个节点的指针。我们还定义了一个HashTable类来实现哈希表，其中包含一个桶数组和一些基本的操作方法，如put、get和remove。 在put方法中，我们首先使用哈希函数计算出键的索引，然后遍历桶中的链表，查找该键是否已经存在于哈希表中。如果找到了该键，我们只需要更新其对应的值即可。否则，我们创建一个新的节点，并将其添加到链表的开头。 在get方法中，我们同样使用哈希函数计算出键的索引，然后遍历桶中的链表，查找该键的值。如果找到了该键，我们返回其对应的值。否则，返回None。 在remove方法中，我们首先使用哈希函数计算出键的索引，然后遍历桶中的链表，查找该键。如果找到了该键，我们将其从链表中删除即可。 总的来说，链表法是一种简单且常用的哈希表解决碰撞问题的方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值