链表——4.力扣题目：24. 两两交换链表中的节点

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

题目链接

解析：（虚拟头结点）

题目要求：两两交换相邻的结点，而且不可以修改结点的val值。

实际做法不涉及特定的算法，只需要对题目要求进行模拟即可。因为要操作头结点，所以使用虚拟头结点。

pre指向需要交换的结点前面的结点，cur指向需要交换位置的第一个结点，tmp指向cur后面一个结点（也就是需要交换位置的第二个结点）

将pre.next指向需要交换的第二个结点（即tmp指向的结点），再将需要交换的第二个结点的next指向需要交换第一个结点（即cur指向的结点），最后将第一个需要交换的结点指向tmp.next（也就是原来需要交换的第二个结点的后一个结点），最后将pre后移两位，cur后移一位（cur在交换后实际上已经后移了一位，所以只要再后移一位即可）

注意：

终止条件需要考虑到链表个数为奇数还是为偶数的情况，具体如何设置，在代码中已备注

代码：

/**
 * 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 dummy = new ListNode(-1, head);
        ListNode pre = dummy, cur = head, tmp;
        // 如果链表为偶数个，那么当cur==null时，说明走完了
        // 如果链表为奇数个，交换完后面就会多出一个结点，这时cur.next==null
        while (cur != null && cur.next != null) {
            tmp = cur.next;
            cur.next = cur.next.next;
            tmp.next = cur;
            pre.next = tmp;
            pre = pre.next.next;
            cur = cur.next;
        }
        return dummy.next;
    }
}