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

题入口：24. 两两交换链表中的节点 - 力扣（LeetCode） (leetcode-cn.com)

思路：

这是一个经典的链表题，我个人觉得95%的链表题构造一个头节点是肯定不会错的，这个方法对于链表的删除效果很好，具体实现的思路也很简单，因为是两两交换节点，所以我们需要一个变量temp来记住两两交换的节点的后一个节点，前面的节点的交换完成之后，将变量p走到temp的前一个节点，也就是head，循环的条件就是必须要有2个节点，这样子才能交换

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode pre = new ListNode();
        pre.next = head;
        ListNode p = pre;
        while(p.next != null && p.next.next != null){
            ListNode temp = head.next.next;
            p.next = head.next;
            head.next.next = head;
            head.next = temp;
            p = head;
            head = head.next;
        }
        return pre.next;
    }
}