代码随想录代码训练营第四天

本文介绍了四道力扣上的链表问题,包括使用虚拟头结点交换链表节点、通过双指针删除链表倒数第N个节点、不同长度链表相交处理以及寻找环形链表。这些题目展示了链表操作的各种策略。

1.力扣24.两两交换链表中的节点。这道题目需要利用虚拟头结点,因为要想使两个节点交换,指针必须在这两个节点前方才可以。循环终止条件搞清楚。交换过程中,如果分不清顺序,可以进行傻瓜式操作,将涉及到的指针均保存为临时变量,然后直接重新赋值即可。

2.力扣19.删除链表的倒数第N个节点。方法很巧妙,利用两个固定间距的指针,实现一次遍历就可以解决问题。

3.力扣02.07.链表相交。链表长度不一,让长链表的指针从短链表的长度开始即可。

4.力扣142.环形链表II。又一道用双指针的题目,多看几遍卡尔的视频。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值