题目
代码
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode newHead = new ListNode(-1);
newHead.next = head;
ListNode pre = newHead;
while (pre.next != null && pre.next.next != null) {
ListNode l1 = pre.next;
ListNode l2 = pre.next.next;
ListNode l2NextNode = l2.next;
l1.next = l2NextNode;
l2.next = l1;
pre.next = l2;
pre = l1;
}
return newHead.next;
}
}