力扣24两两交换链表中的结点

虚拟头结点，双指针法

/**
 * 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||head.next==null)
          return head;
          //虚拟头结点
        ListNode dumhead=new ListNode(-1,head);
        ListNode pre=dumhead;
        ListNode p=head;
        ListNode c=p.next;
        while(true)
        {
            //两两交换
            p.next=c.next;
            c.next=p;
            pre.next=c;
            pre=pre.next.next;
            //p.next==null表示链表结点数为单数的结束条件
            //p.next.next==null表示链表结点数为双数的结束条件
            //不满足，退出循环，两结点保持原位置不能移动
            if(p.next==null||p.next.next==null)
               break;
               p=p.next;
               c=p.next;
        }
        return dumhead.next;
    }
}