leetcode24. 两两交换链表中的节点

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

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

思路：
建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。
接下来就是交换相邻两个元素了，此时一定要画图，不画图，操作多个指针很容易乱，而且要操作的先后顺序


代码：

class ListNode {
    public int val;
    public ListNode next;

    public ListNode(){};

    public ListNode(int val){ this.val=val;}

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

public class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null ||head.next==null)
            return head;
        ListNode drum=new ListNode(-1);
        drum.next=head;
        ListNode cur=drum,first,second,temp;
        while(cur.next!=null && cur.next.next!=null)
        {
            temp=cur.next.next.next;
            first=cur.next;
            second=cur.next.next;
            cur.next=second;
            second.next=first;
            first.next=temp;
            cur=first;
        }
        return drum.next;
    }
}