两两交换链表中的节点(24)

合集 - 链表(5)

1.移除链表元素2024-07-262.反转链表(206)2024-07-26

3.两两交换链表中的节点(24)2024-07-26

4.删除链表倒数第N个节点(19)2024-07-265.判断链表是否有环2024-07-28

收起

两两交换，我们定义一个虚拟头节点指向我们链表的头节点，然后我们就可以将链表的第一个节点的下一个节点指向为第二个节点的下一个节点，然后第二个节点的下一个节点指向第一个节点，然后虚拟头节点指向我们的第二个节点就完成了前两个节点的交换

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode virtual=new ListNode(0);
        virtual.next=head;
        ListNode current=virtual;
        //这里的current.next和current.next.next不能交换顺序，会出现空指针异常的情况
        while(current.next!=null && current.next.next!=null){
            ListNode temp=current.next;
            ListNode temp1=current.next.next;
            temp.next=temp1.next;
            temp1.next=temp;
            current.next=temp1;
            current=current.next.next;
        }
        return virtual.next;
    }
}