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

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

问题描述:
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

三指针

• 双指针用于控制相邻节点的交换
• 单指针用于保存上一对交换后节点的尾节点

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null || head.next==null) {
            return head;
        }
        //双指针(lastPairTail指向上一对交换节点的尾节点)
        ListNode p1 = head, p2 = head.next, lastPairTail = null;
        head = head.next;  //新链表头节点
        while(p2!=null) {
            p1.next = p2.next;
            p2.next = p1;
            if(lastPairTail!=null) {
                lastPairTail.next = p2;
            }
            lastPairTail = p1;
            p1 = p1.next;
            p2 = p1==null? null:p1.next;
        }

        return head;
    }
}