代码随想录 Day4 链表

最新推荐文章于 2024-08-09 16:47:28 发布
最新推荐文章于 2024-08-09 16:47:28 发布
阅读量240 收藏
点赞数 2
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77073236/article/details/135890825
版权
本文讲述了在深入理解环形链表的基础上，如何判断是否存在环以及找到环的入口，涉及巧妙的数学方法。
摘要由CSDN通过智能技术生成

 今天强度依旧，但是理解起来其实还好，因为昨天挖得太深了，反而把自己陷进去了，上图吧！值得注意的是环形链表，有两点要注意，第一：怎样判断有环形链表，第二：环形链表的入口该如何寻找，其中不乏有一段巧妙地数学逻辑

mxbb.
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录day3链表1
qq983730061的博客
01-09 428
链表是一种由指针串联在一起的线性结构，每个被串联起来的节点有指针域与数据域，指针域存放下个节点的指针，最后一个节点的指针域指向null。
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录Day 4 链表
weixin_43871520的博客
02-18 189
链表刷题记录
代码随想录 day4 链表2
qq_40445763的博客
06-01 320
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。输入：head = [3,2,0,-4], pos = 1。输入：head = [1,2], pos = 0。解释：链表中有一个环，其尾部连接到第二个节点。解释：链表中有一个环，其尾部连接到第一个节点。
代码随想录day4 链表
weixin_63894681的博客
10-02 289
力扣题目链接解题思路：用虚拟头节点的方法，定义一个虚拟头节点，初始化的时候指向head，然后开始遍历，将虚拟头节点指向head.next，然后再将head.next指向head，最后再将head指向head.next.next，如下图所示 详细代码如下： 二、删除链表中倒数第n个节点 力扣题目链接详细解题思路：先定义一个虚拟头节点dummyhead指向head，再定义俩指针fast，slow，最初的位置都在虚拟头节点的位置，然后先将fast向前移动n+1个位置，然后再将fast和slow同时向后移动
代码随想录 day4链表
luckyme_的博客
01-07 1685
day4链表
代码随想录day4 链表结束
weixin_44065386的博客
12-11 399
做过很多次了，但依旧忘记规律hhh代码实现起来不难。依旧是dummyhead加上双指针法。
代码随想录day4 链表进阶
2301_80817427的博客
12-18 1022
对于交换指针来说，需要使用虚拟头结点的方法，因为需要知道要交换元素的前一个元素是啥，继而连接到其下一个元素，另外，按照图中所示，当虚拟头结点连接到2前，要把1、3都保存下来，因为链路会断。从上述等式中可以看出，x比z多了n-1个环的路程，也就是说，从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是环形入口的节点，那么在两指针相遇时可以设pos1 = head;// 快指针走两步，慢指针走一步，这样快比慢每次只多一步，在套圈的过程中不会漏掉慢指针。
代码随想录day4 链表p2
qq983730061的博客
01-10 371
一个快指针，一个慢指针，快指针每次移动2个节点，慢指针每次移动1个节点，要是有环的话，他们一定会在环中相遇，要是没有他们就会走向null，找到环的起始点方法是，在快慢指针相遇的点定义一个index1，在头定义一个index2.让他们开始走，当他们接触的时候，他们接触的节点就是环的节点。分别遍历两个链表，找到他们的长度，根据他们的长度重新定下他们的初始头结点，然后一起往后走，当发现他们一样的时候，那就是有合二为一的点，返回这个点。想象一个链表的图片，由箭头和节点组成一串，只是把节点两两交换，节点不动。
代码随想录day3 链表
weixin_63894681的博客
09-30 357
2.双链表，如下图所示，双链表和单链表不一样，双链表每个节点包括两个指针域和一个数据域，指针一个向前一个向后，而且双链表的头节点和尾部的节点都会指向null。3.循环链表，由这名字就能想到是啥样子，就是链表的头节点和尾节点是相连的，与单链表的结构类似，也就是单链表最后的节点指向了头节点。
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
代码随想录-大厂八股文稀有资源好几百页
04-19
代码随想录-大厂八股文稀有资源好几百页 本资源是一个关于代码面试和算法的综合资源，涵盖了C++、Java、Go等多种编程语言，涉及到Linux操作系统和数据结构等多个领域。以下是从该资源中提取的知识点： 一、C++基础...
高阶数据结构——B树
weixin_74310945的博客
08-08 1210
B树：有序数组+平衡多叉树；B+树：有序数组链表+平衡多叉树；B*树：一棵更丰满的，空间利用率更高的B+树。单论树的高度，查找效率来看B树系列确实不错，但是也存在一些缺点。1.空间利用率低，占用的空间大。2.插入和删除数据时，需要进行分裂，涉及到数据的挪动，效率低。3.虽然比起红黑树等，高度更低，但是在内存中都是一个量级的，搜索效率并不比红黑树快多少（在内存中没什么优势）
数据结构之Map和Set（下）
最新发布
我要学编程的博客
08-09 1199
冲突-解决-闭散列、开散列/哈希桶 手动实现哈希表 哈希表和Java类的关系 有关Map和Set的相关练习：只出现一次的数字、随机链表的复制、宝石与石头、前k个高频单词
树和二叉树
2401_83720143的博客
08-08 519
2、如果对一颗有n个结点的完全二叉树（深度为 | log以2为底n的对数 | +1 ）的结点。1、在二叉树的第i层上至多有2的 i-1次方个结点（i>=1），至少有i个结点。1、具有n个结点的完全二叉树的深度为 ： | log以2为底n的对数 | +1。2、深度为k的二叉树至多有2的k次方减1个结点（k>=1），至少有k个结点。2、如果2i>n,则结点i为叶子结点，无左孩子，否则其左孩子是结点 2i。3、如果2i+1>n，则结点 i无右孩子，否则其右孩子是结点 2i+1。根结点：非空树中无前驱结点的结点。
常见8种数据结构
qq_43575301的博客
08-08 2198
应用于需要后进先出访问元素的场景，如函数调用栈、表达式求值等。应用于需要先进先出访问元素的场景，如任务调度、消息队列等。适用于优先队列，堆排序和实现高效的合并K个有序链表问题。应用于需要表示层次结构的场景，比如文件系统、组织结构等。应用于需要表示网络结构的场景，如社交网络、交通网络等。应用于需要快速查找和插入操作的场景，如字典、缓存等。一般应用于需要快速随机访问元素的场景。适用于需要频繁插入和删除元素的场景。
代码随想录的python版本
07-27
抱歉，我无法理解你的问题。你可以提供更多的上下文或者明确你的问题吗？谢谢！ #### 引用[.reference_title] - *1* [leetcode 刷题记录，链表部分，代码随想录刷题顺序（python实现）](https://blog.csdn.net/yyy199869/article/details/121777716)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值