文章目录
一、反转链表 ||
1.题目描述
2.思路
因为头节点有可能发生变化,使用虚拟头节点可以避免复杂的分类讨论; 从 1 到 left , pre 节点往后移动; pre和cur节点不变
3.代码实现
二、填充每个节点的下一个右侧节点指针
1.题目描述
2.思路
connect2中先连接左子树,接着连接右子树,最后连接左子树右孩子及右子树左孩子
3.代码实现
三、回文链表
1.题目描述
2.思路
此题要用一个全局变量来指向头节点,从而进行val相同或相异判断
3.代码实现
四、删除链表中的节点(无头结点)
1.题目描述
2.思路
非循环:讲next指向的值赋给node,接着跳过next
循环:遍历整个链表,将node指向的值覆盖,存储倒数第二个结点,删除最后一个结点即可
3.代码实现
非循环
循环