【LeetCode】24.两两交换链表中的节点

gx1500291

于 2018-11-16 21:37:32 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gx123456sh/article/details/84146205

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种链表操作算法，通过递归方式两两交换链表中相邻节点的位置，实现了1->2->3->4变为2->1->4->3的转换。算法首先判断链表是否为空或只有一个节点，若满足条件则直接返回；否则，进行节点交换并递归处理剩余链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

给定 1->2->3->4, 你应该返回  2->1->4->3

思路：因为都是先交换两个节点，在合并。即可以转化为子问题求解。

class Solution {
    public ListNode swapPairs(ListNode head) {
        //如果此链表没有节点或者只有一个节点，直接返回
        if(head == null || head.next == null){
            return head;
        }
        ListNode first = head;
        //此节点为要交换的节点
        ListNode swapNext = head.next;
        //定义一个节点来记住要交换的下一个节点
        ListNode firstNextNext = swapNext.next;
        //将交换节点的next置为它的前一个节点
        swapNext.next = first;
        //使用递归来实现交换，并将交换后的头结点返回
        ListNode swapNextNext = swapPairs(firstNextNext);
        //将first节点的next置为返回的链表节点
        first.next = swapNextNext;
        //返回此链表交换后的头结点
        return swapNext;
    }
}