/* * 24. Swap Nodes in Pairs * 11.25 by Mingyang * 直接强行换 */ public ListNode swapPairs(ListNode head) { if(head==null) return null; ListNode pre=new ListNode(-1); pre.next=head; ListNode res=pre; ListNode run=head; while(run!=null&&run.next!=null){ ListNode temp=run.next; pre.next=temp; run.next=temp.next; temp.next=run; pre=run; run=run.next; } return res.next; }