Leetcode NO24.两两交换链表中的节点（虚拟头节点心得）

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

链接：https://leetcode.cn/problems/swap-nodes-in-pairs

示例 1：

输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：

输入：head = []
输出：[]
示例 3：

输入：head = [1]
输出：[1]

 

public class Solution
{
    public ListNode SwapPairs(ListNode head)
    {
        ListNode dummyNode = new ListNode(0);
        dummyNode.next = head;
        ListNode prev = dummyNode;
        ListNode cur = head;
        ListNode next = head.next;
        while (cur != null && next != null)
        {
            ListNode tmp = cur;
            prev.next = next;
            cur.next = next.next;
            next.next = cur;
            prev = prev.next.next;
            if (prev.next == null)
            {
                next = null;
            }
            else
            {
                cur = prev.next;
                next = cur.next;
            }
        }
        return dummyNode.next;
    }
}

这道题有点思维定式了。写代码时没有仔细思考，直接使用了prev，cur，next， 结果发现报空指针异常，System.NullReferenceException: Object reference not set to an instance of an  instance of an object.因为这道题交换并不是每两个节点都要交换，而是要分成两个一组，组内交换，所以需要prev=next，即向后走两步，就会出现next在赋值时可能因为cur==null而空指针异常，所以不能想当然就用prev,cur,next，要根据实际情况来。于是经过改良写了第二种

public class Solution
{
    public ListNode SwapPairs(ListNode head)
    {
        ListNode dummyNode = new ListNode(0);
        dummyNode.next = head;
        ListNode prev = dummyNode;
        ListNode cur = head;
        //ListNode next = head.next;
        while (cur != null && cur.next != null)
        {
            ListNode tmp = cur.next.next;
            prev.next = cur.next;
            cur.next.next = cur;
            cur.next=tmp;
            prev = cur;
            cur = prev.next;
            //next = cur.next;
        }
        return dummyNode.next;
    }
}

相比于第一种，只设置了两个变量，prev和cur，这样我就无需担心next赋值会导致空指针异常，在循环判断时利用“&&”在第一个条件为false时就已经终止这一原理，避免用空指针访问 。这是这道题虚拟头节点方法中比较巧妙的一点。