leetcode Java二刷：24. 两两交换链表中的节点

最新推荐文章于 2024-04-22 20:48:34 发布

圆滚滚的柴柴

最新推荐文章于 2024-04-22 20:48:34 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-java 链表递归文章标签： leetcode java 递归算法

本文链接：https://blog.youkuaiyun.com/zhang_han666/article/details/112583664

leetcode-java 同时被 3 个专栏收录

90 篇文章

订阅专栏

递归

23 篇文章

订阅专栏

链表

17 篇文章

订阅专栏

博客围绕LeetCode第24题“两两交换链表中的节点”展开，介绍了使用Java实现的两种思路，即递归和非递归。递归函数返回已交换节点，内部实现两节点交换；非递归则通过遍历链表实现交换，并给出了相应代码。

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

题目：24. 两两交换链表中的节点

思路：递归和非递归。

递归：

递归函数返回的是已经交换过的节点；
递归函数内部需要实现两个节点的交换

非递归：遍历链表实现交换即可。

代码，递归：

/**
 * 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;
        }
        ListNode temp = head.next;
        head.next = swapPairs(head.next.next);
        temp.next = head;
        return temp;

    }
}

代码：非递归

/**
 * 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) {
        ListNode fake = new ListNode(0, head);
        ListNode pre = fake;
        while (head != null && head.next != null) {
            pre.next = head.next;
            head.next = head.next.next;
            pre.next.next = head;
            pre = pre.next.next;
            head = pre.next;
        }
        return fake.next;

    }
}