LeetCode -- 链表OJ题(三)

作者：笔触狂放9 | 2024-06-16 16:38:56

踩

一、反转链表 ||

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

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

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

循环

在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/727413