代码随想录+日常学习day5

本文解析了链表相交问题中的常见错误,重点在于理解如何避免交换节点长度的错误,以及在处理环形链表时,利用fast和slow指针判断环的存在并找到环的入口。通过实例和数学公式证明了方法的有效性。

学习目标:

  • 代码随想录第六天的内容

学习内容:

  • 链表相交:易错点1.交换了节点没有交换节点的长度。2.cur节点遍历求长度,没有把cur节点归位(因为此时的cur节点由于遍历指向了null)
  • 环形链表over:这道题的si’xiasixia那个就是看一下有没有环,就让fast和slow一直往后走就行,相遇就有环,这时候fast一次走两个节点,slow一次走一个。环的入口就是x=z也就是让slow=head,继续让slow和fast往后走,相遇就是环的入口(数学公式证明)
    在这里插入图片描述

此时x=z

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值