1.力扣24.两两交换链表中的节点。这道题目需要利用虚拟头结点,因为要想使两个节点交换,指针必须在这两个节点前方才可以。循环终止条件搞清楚。交换过程中,如果分不清顺序,可以进行傻瓜式操作,将涉及到的指针均保存为临时变量,然后直接重新赋值即可。
2.力扣19.删除链表的倒数第N个节点。方法很巧妙,利用两个固定间距的指针,实现一次遍历就可以解决问题。
3.力扣02.07.链表相交。链表长度不一,让长链表的指针从短链表的长度开始即可。
4.力扣142.环形链表II。又一道用双指针的题目,多看几遍卡尔的视频。
本文介绍了四道力扣上的链表问题,包括使用虚拟头结点交换链表节点、通过双指针删除链表倒数第N个节点、不同长度链表相交处理以及寻找环形链表。这些题目展示了链表操作的各种策略。
1302

被折叠的 条评论
为什么被折叠?



