24. 两两交换链表中的节点

最新推荐文章于 2025-06-30 22:29:25 发布

码蹄疾

最新推荐文章于 2025-06-30 22:29:25 发布

阅读量710

点赞数

CC 4.0 BY-SA版权

分类专栏： Data structure and Algorithm Database LeetCode 每天一道LeetCode 文章标签： LeetCode 编程语言 java

本文链接：https://blog.youkuaiyun.com/hit1110310422/article/details/81040000

这篇博客由码蹄疾撰写，介绍了如何在Java中解决LeetCode上的两两交换链表节点问题。博主是小米广告引擎的开发者，擅长推荐、搜索和广告领域的技术。解决方案利用递归，将两两相邻节点进行交换，且算法只使用了常数的额外空间，不改变节点内部值。

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

知乎ID: 码蹄疾
码蹄疾，毕业于哈尔滨工业大学。
小米广告第三代广告引擎的设计者、开发者；
负责小米应用商店、日历、开屏广告业务线研发；
主导小米广告引擎多个模块重构；
关注推荐、搜索、广告领域相关知识;

题目

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:

你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

分析

两两合并节点，头结点的两个节点合并后，剩下的又可以转化为两两合并的子问题，所以递归求解即可。

code

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(List

最低0.47元/天解锁文章

200万优质内容无限畅学