代码随想录算法训练营Day04: 24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表||

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

文章链接：代码随想录 (programmercarl.com)

思路：想要操作2个节点，就需要这个2个节点的前一个节点，因此还需要设立虚拟头节点；此外，还需要用temp依次储存当前2个节点和第三个节点。

代码实现遇到的问题：while循环条件缺少了cur.next.next!=null，若是不添加的话容易出现空指针。

Java代码：

/**
 * 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){
            return null;
        }
        ListNode dummyNode = new ListNode();
        dummyNode.next = head;
        ListNode cur = dummyNode;
        while(cur.next!=null&&cur.next.next!=null){
            ListNode temp1 = cur.next;
            ListNode temp2 = cur.next.next;
            ListNode temp3 = cur.next.next.next;
            cur.next = temp2;
            temp2.next = temp1