LeetCode -- 链表OJ题(三)

最新推荐文章于 2024-09-08 20:02:08 发布

C++无所不及

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量93

点赞数 7

分类专栏： LeetCode链表文章标签： leetcode 链表算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/2301_80190376/article/details/134000657

版权

LeetCode链表专栏收录该内容

3 篇文章 0 订阅

订阅专栏

文章目录

一、反转链表 ||
二、填充每个节点的下一个右侧节点指针
三、回文链表
四、删除链表中的节点(无头结点)

一、反转链表 ||

1.题目描述

在这里插入图片描述

2.思路

因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论；从 1 到 left , pre 节点往后移动； pre和cur节点不变

3.代码实现

在这里插入图片描述

二、填充每个节点的下一个右侧节点指针

1.题目描述

在这里插入图片描述

2.思路

connect2中先连接左子树，接着连接右子树，最后连接左子树右孩子及右子树左孩子

3.代码实现

在这里插入图片描述

三、回文链表

1.题目描述

在这里插入图片描述

2.思路

此题要用一个全局变量来指向头节点，从而进行val相同或相异判断

3.代码实现

在这里插入图片描述

四、删除链表中的节点(无头结点)

1.题目描述

在这里插入图片描述

2.思路

非循环:讲next指向的值赋给node，接着跳过next
循环:遍历整个链表，将node指向的值覆盖，存储倒数第二个结点，删除最后一个结点即可

3.代码实现

非循环
在这里插入图片描述

循环

在这里插入图片描述

C++无所不及

关注

7
点赞
踩
5

收藏

觉得还不错? 一键收藏
5
评论
LeetCode -- 链表OJ题(三)

因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论；从 1 到 left , pre 节点往后移动；pre和cur节点不变。循环:遍历整个链表，将node指向的值覆盖，存储倒数第二个结点，删除最后一个结点即可。connect2中先连接左子树，接着连接右子树，最后连接左子树右孩子及右子树左孩子。此题要用一个全局变量来指向头节点，从而进行val相同或相异判断。非循环:讲next指向的值赋给node，接着跳过next。
复制链接

扫一扫

专栏目录

评论 5

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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