☆打卡算法☆LeetCode 24两两交换链表中的节点算法解析

Posted 2022-05-03 恬静的小魔龙

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了☆打卡算法☆LeetCode 24两两交换链表中的节点算法解析相关的知识，希望对你有一定的参考价值。

推荐阅读

CSDN主页
GitHub开源地址
Unity3D插件分享
简书地址
我的个人博客
QQ群：1040082875

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。

一、题目

1、算法题目

“将给定链表中相邻的节点交换，返回交换后的链表。”

题目链接：

来源：力扣（LeetCode）

链接：24. 两两交换链表中的节点 - 力扣（LeetCode） (leetcode-cn.com)

2、题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：
输入： head = [1,2,3,4]
输出： [2,1,4,3]

示例 2：
输入： head = [1]
输出： [1]

二、解题

1、思路分析

这个题可以采用递归的方式实现链表中相邻节点的交换。

递归的终止条件是链表中没有节点，或者链表中只有一个节点，这个时候无法进行交换。

那么接下来就是交换了，比如，链表中有两个节点，在交换节点后，原链表的头结点就变成新链表的第二个节点，原链表的第二个节点变成新链表的头结点。

其余节点递归地实现，递归地两两交换后，更新节点之间的指针关系，即可完成整个链表的交换。

2、代码实现

代码参考：

public class Solution 
    public ListNode SwapPairs(ListNode head) 
            //递归结束判断
            if (head?.next == null)
                return head;
            //替换
            var val = head.next.val;
            head.next.val = head.val;
            head.val = val;
            //递归
            SwapPairs(head.next.next);
            return head;