java leetcode之[数据结构简单]24. 两两交换链表中的节点

最新推荐文章于 2025-08-02 10:34:45 发布

原创最新推荐文章于 2025-08-02 10:34:45 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #leetcode #java

LeetCode 专栏收录该内容

326 篇文章

订阅专栏

本文介绍了如何解决LeetCode上的一个问题——两两交换链表中的节点。提供了两种解决方案，分别是非递归和递归的方法。非递归方法通过迭代更新节点值来实现交换，而递归方法则是通过递归调用来交换前两个节点并调整链表结构。这两种方法都有效地完成了题目要求的任务。

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

题目的链接在这里：https://leetcode-cn.com/problems/swap-nodes-in-pairs/

题目大意

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

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

一、示意图

在这里插入图片描述

二、解题思路

使用递归和非递归

非递归

代码如下：

/**
 * 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)
            return null;
        if(head.next==null)
            return head;

    //如果是非递归的化
        //这边要进行返回
        ListNode result=head;
        while (head!=null&&head.next!=null){
            //一次进行两次变化 直接换值比较好吧
            int temp=head.val;
            head.val=head.next.val;
            head.next.val=temp;
            //然后向后退两个
            head=head.next.next;
        }
        return result;
    }
}

在这里插入图片描述

递归

代码如下：

/**
 * 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)
            return null;
        if(head.next==null)
            return head;

        //应该是可以用到递归的
        //前面的排除了next等于null的值
        //所以只需要交换前面两个 然后后面的就递归调用就行了
        ListNode temp=head.next;
        //这里就用到了递归
        head.next=swapPairs(temp.next);
        temp.next=head;
        return temp;
    }
}