算法
给定一个链表,对每两个相邻的结点作交换并返回头节点。
例如:
给定 1->2->3->4,你应该返回 2->1->4->3。
算法实现
public ListNode swapPairs(ListNode head) {
if ((head == null) || (head.next == null)) {
return head;
}
ListNode header = head.next;
head.next = swapPairs(head.next.next);
header.next = head;
return header;
}