反转链表
文章平均质量分 62
JZihui
这个作者很懒,什么都没留下…
展开
-
力扣206.反转链表
pre 指向反转这一段的末尾cur 指向反转这一段后续的下一个节点若进行反转部分链表,以上两点将会被运用,见力扣力扣 92.反转链表Ⅱ。原创 2024-09-21 16:29:08 · 363 阅读 · 0 评论 -
力扣 92.反转链表Ⅱ
本题与异曲同工,只需在其基础上考虑将 lefr 至 right 的链表反转后,如何正确连接回原链表上。以下为几个需要注意的点:考虑 left 为 1 的情况,为实现统一操作,设置一个哨兵节点 dummy node。找到 left 的上一个节点(节点p0),right 的下一个节点。考虑反转全部链表的情况,从原链表的视角看,pre 指向最后一个节点(反转后的第一个节点);cur 指向空。而对于反转链表中 left 至 right 的情况,pre 仍指向最后一个节点(反转后的第一个节点);原创 2024-09-21 21:44:05 · 512 阅读 · 0 评论 -
力扣 24.两两交换链表中的节点
对于反转指定段的链表,都采用将所需要反转的这一段单独摘出来,先记录好这段的上一个节点和下一个节点。将需要反转的部分反转好之后,再将其正确链接回原链表,参照下图。创建一个哑节点(dummy node),它的next指向头节点,这样可以简化边界条件的处理。接着,使用一个while循环来遍历链表,采用两个每次循环交换一对相邻的节点。最后,返回哑节点的next,即交换后的链表的头节点。:对 cur 进行赋值前,必须检验 pre 是否为 null,不是 null 才可以对 cur 进行赋值。原创 2024-09-22 15:01:44 · 392 阅读 · 0 评论 -
力扣反转链表系列【25. K 个一组翻转链表】——由易到难,一次刷通!!!
刷题次序,由易到难,一次刷通!!!原创 2024-09-22 20:23:59 · 239 阅读 · 0 评论