↑点击上面"算法半岛"

关注"算法半岛"第一时间接收最新文章

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

> 难度：中等

> 分类：链表

> 解决方案：节点的交换

今天我们学习第24题两两交换链表中的节点，这是一道中等题。像这样链表的题目经常作为面试题来考察面试者算法能力和写代码能力，因此最好能手写出该题。下面我们看看这道题的题目描述。

题目描述

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

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

示例:

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

分析

这个题为基础的链表节点操作题，是将链表的节点两两进行交换，而且必须是交换节点而不能仅仅只改变链表的值。像这样的题，需要画一个图，来弄清楚指针的位置。对示例的详细分析过程如下图所示：

上述分析所对应的 java代码如下所示：

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {    public ListNode swapPairs(ListNode head) {        // 申请res结点和pre        ListNode res = new ListNode(-1), pre = res;        res.next = head;
        while(pre.next != null && pre.next.next != null){            // 具体分析详见示意图            ListNode node = pre.next.next;            pre.next.next = node.next;            node.next = pre.next;            pre.next = node;            pre = node.next;        }                    return res.next;    }}

Github地址

LeetCode-24 两两交换链表中的节点：https://github.com/JacobLei/leetcode/blob/master/src/main/java/A24_SwapNodesinPairs.java

参考链接

两两交换链表中的节点：https://leetcode-cn.com/problems/swap-nodes-in-pairs/