Leetcode 24:两两交换链表中的节点

题目描述

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

题目分析

首先需要知道，当头节点为空或者头节点的next为空时直接返回头节点

由于题目要求，最后返回为链表的头节点，但由于后续的操作过程中头节点会发生改变，所以可以引入一个节点（pre），使pre.next = head，这样后续操作完成后可以直接返回pre.next即可

调换temp.next与temp.next.next位置的具体方法见下列代码，自己画图比较直观

java解法

/**
 * 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 pre = new ListNode(0);
        pre.next = head;
        ListNode temp = pre;//引入节点
        while(temp.next != null && temp.next.next != null){
            //调换temp.next与temp.next.next位置，画图可以得出
            ListNode left = temp.next;
            ListNode right = left.next.next;
            temp.next = left.next;
            temp.next.next = left;
            left.next = right;
            temp = temp.next.next;
        }
        return pre.next;//返回结果
    }
}