Algorithms—24.Swap Nodes in Pairs

最新推荐文章于 2022-11-11 16:36:07 发布

corpsepiges

最新推荐文章于 2022-11-11 16:36:07 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/47037951

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种使用递归方法解决链表相邻元素交换问题的算法实现，包括链表节点定义、交换操作和时间复杂度分析。

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

思路：递归，然后交换相邻的两个值。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head==null||head.next==null) {
			return head;
		}else {
			int val=head.val;
			head.val=head.next.val;
			head.next.val=val;
			head.next.next=swapPairs(head.next.next);
		}
        return head;
    }
}

耗时：300ms，中下游