Q19 LeetCode24 两两交换链表节点

1.注意节点交换顺序，以防节点丢失

2.ListNode dummy = new ListNode(0, head); 定义空指针，并指向head节点  好语句

3.还是虚拟头结点好用

 

class Solution {
    public ListNode swapPairs(ListNode head) {
         ListNode dummy = new ListNode(0, head);
        ListNode cur=pre;
        ListNode tem1=null;
        ListNode tem2=null;
        while(cur.next!=null&&cur.next.next!=null){
            tem1=cur.next;
            tem2=cur.next.next;
            cur.next=tem2;
            tem1.next=tem2.next;
            tem2.next=tem1;    
            cur= tem1;

        }
        return pre.next;
    }
}