【力扣】两两交换链表中的结点_给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改

作者：思考机器3 | 2024-02-05 17:08:38

踩

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

第一次自己写出递归(┬＿┬)，刚开始想的是直接循环，但是没弄出来，就开始一步步推

首先两两交换思路：创建一个结点，先让一个交换的第二个结点的值赋给新节点，新节点指向交换的第一个结点，第一个结点与原第二个节点的链接删除，即直接指向第二个结点的下一个结点，图有点抽象

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