代码随想录Day4 24 19 0207 142

最新推荐文章于 2024-08-24 22:01:16 发布
最新推荐文章于 2024-08-24 22:01:16 发布
阅读量42 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40829893/article/details/133827663
版权
文章讨论了数据结构中的节点操作，包括如何通过pre、cur、cur.next和temp进行节点反转，使用快慢指针寻找倒数第几个节点，以及虚拟头结点和前置指针在删除操作中的应用。还提到了处理交叉节点的常见方法和找到第一个节点的技巧。
摘要由CSDN通过智能技术生成

24

在这里插入图片描述
反转节点就要取两个节点大概就是
pre -> cur -> cur.next -> temp 然后这四个节点在纸上模拟一下就比较好理解了

19

在这里插入图片描述
倒数第几个 首先要用快慢指针，另外就是虚拟头结点和前置指针用于删除

0207

在这里插入图片描述
交叉节点的常规套路吧

142

在这里插入图片描述
没有想到怎么求第一个节点 看了视频才知道

qq_40829893
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录day4
wonui_的博客
08-03 147
关键点1：创建虚拟头节点，这里cur指向虚拟头节点，每次两两交换不会影响到头节点，受影响的是头节点后的两个节点A和B，需要安排好A的前指针和B的后指针（姑且这么叫，比较方便理解）关键点2：A的前指针和B的后指针需要提前保存以免更改next指针时找不到，cur代表一个节点的地址，cur->next改变就是节点指向的下一个节点的改变。关键点3：由于这样走slow指针走到倒数第n个节点，实际上我们删除节点是利用上一个节点，所以fast走完n步应该多走一步，slow就停在倒数n+1节点上。面试题2.7 链表相交。
代码随想录day4 lc24, 19, 02.07, 142
YipingZhang126的博客
05-04 99
两个链表尾端对齐，然后让curA移动到和curB 末尾对齐的位置，两个链表同时向后移动，找到相同的两个节点。面试题 02.07. Intersection of Two Linked Lists LCCI。
代码随想录Day4—24，09，142
m0_61435822的博客
10-21 157
链表快慢指针
【代码随想录day19】路径总和
little_spice的博客
07-25 140
如果这样的节点存在，就说明找到了一条从根节点到叶子节点的路径且路径和为target。如果走到空节点都没找到，说明当前路径不是我们要找的，返回False。最后只要左子树或者右子树中的任意一个为True都算成功找到了。，而我最开始以为只要里面有相加为target的就行，导致了一些错误。其实整体思路比较简单，对于每一个节点，我们判断。一定要认真审题，题目说的是。
代码随想录day04
qq_42467430的博客
12-12 990
链表类
代码随想录 day 4
weixin_45549711的博客
07-07 593
对于链表的题目，大家最大的困惑可能就是 什么使用用虚拟头结点，什么时候不用虚拟头结点？一般涉及到 增删改操作，用虚拟头结点都会方便很多， 如果只能查的话，用不用虚拟头结点都差不多。当然大家也可以为了方便记忆，统一都用虚拟头结点。
代码随想录Day4|LeetCode 24
qq_55471792的博客
03-19 103
使用虚拟头节点，然后分析题目可知，我们要两两分组给他们交换一下，我们不如分解一下问题，如何在一个链表中互换一对节点，想要互换一对节点，我们最好的方法是获得他们前面的那个结点，比如现在有A、B、C三个节点，A->B->C->D 我们互换B、C就需要先用pre保存一下B，然后让B->D, 然后C->B,接着，A->C 如果想要重复这个过程我们只需要让cur指向C，接下来就可以继续这样的操作。空间复杂度： O(n) ，时间复杂度 O(n)空间复杂度： ，时间复杂度。
代码随想录day4打卡
weixin_45046265的博客
10-18 238
day4打卡
代码随想录算法训练营day 4 | Leetcode 24 19 02.07 142
weixin_47533957的博客
08-03 268
这道题很巧，先让一个fast每次走两步，再让一个slow每次走一步，相遇之后再让一个指针从相遇点和头节点同时每次走一步，再次相遇就是环形的入口。看了官解之后，使用双指针法，首先fast指向n+1，slow指向头节点，fast移动到末尾时，slow刚好移动到倒数第n+1个节点。看到题目最开始没理解题的意思，特别是奇数个链表时的情况。要注意空链表和只有一个节点的情况。首先暴力解法，先遍历节点得到链表大小，然后再遍历size-n，进行删除。先求两个链表的大小，然后让两个链表都从相同长度开始遍历。
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
代码随想录-大厂八股文-面试
04-25
"代码随想录-大厂八股文-面试" 从标题和描述中，我们可以看出这篇文章主要讲述的是代码随想录的大厂八股文面试相关知识点。下面将对这些知识点进行详细的解释和总结。 首先，代码随想录是一种常用的编程技巧，旨在...
阿里云服务器 篇七：服务器热备份/定时备份
最新发布
生活在别处
08-24 61
Python 客户端用于百度云（个人云存储）百度云/百度网盘 Python 客户端。它主要用于在 Linux 环境下通过命令行操作百度云盘的 2TB 存储空间。是一个Github开源项目，这是一个百度云/百度网盘Python客户端。: 列出百度 PCS 中的 ‘remotepath’ 目录。: 从本地目录同步到远程目录。: 在百度云中创建一个目录。
开发多线程程序时，需要注意那些问题
OO_SEN的博客
08-23 500
线程安全 竞态条件（Race Condition）：当多个线程同时访问和修改共享资源时，可能会出现竞态条件，导致不确定的行为。需要通过同步机制（如互斥锁、读写锁、原子操作）来保护共享资源。 死锁（Deadlock）：当两个或多个线程相互等待对方释放锁时，程序会陷入死锁状态。避免死锁的一些策略包括：避免嵌套锁、确保加锁顺序一致、使用超时机制等。 活锁（Livelock）：与死锁不同，活锁是指线程不断地尝试获取资源但总是失败，导致无法继续执行。避免频繁重试操作或使用退避算法可以减少活锁的发生。 优先级反转（P
笔记redis
风止的博客
08-22 1039
Redis（Remote Dictionary Server）是用C语言开发的一个基于的数据库。
linux上datax 安装以及使用
寂夜了无痕的博客
08-24 687
linux上datax 安装以及使用
《代码随想录知识星球-学习手册PDF：精华八股文，实用知识全覆盖》
《代码随想录-八股文 PDF》是一份全面总结了《代码随想录知识星球》的精华内容的PDF文件。该文件涵盖了几乎每位程序员在学习过程中必备的知识点。录友们在知识星球中的每日总结对于准备求职的程序员来说是必备的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值