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

最新推荐文章于 2024-10-05 15:32:05 发布

软件工程专业但是下载软件总是出bug

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量66

点赞数 1

文章标签：链表数据结构算法 leetcode java

本文链接：https://blog.csdn.net/qq_53076698/article/details/129636986

版权

该问题是一个关于链表操作的编程题，要求在不改变节点值的情况下，通过交换相邻节点来重组链表。给定一个链表，函数通过递归的方式处理链表头节点以及后续的节点对，实现两两交换。当链表为空或只有一个节点时，直接返回头节点。否则，交换头节点与其下一个节点，然后对新头节点的下一个节点进行递归调用，最后将交换后的节点连接起来。

摘要由CSDN通过智能技术生成

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

示例 1：

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

输入：head = []
输出：[]
示例 3：

输入：head = [1]
输出：[1]

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        //递归出口，头节点为空或者只有一个结点
        if(head == null ||head.next == null){
            return head;
        }
        //单层包含三部分，head next swapPairs(next.next)
        ListNode next=head.next;
        head.next=swapPairs(next.next);
        next.next=head;
        return next;
    }
}