給定一個鏈表，兩兩交換其中相鄰的節(jié)點，并返回交換后的鏈表。

你不能只是單純的改變節(jié)點內(nèi)部的值，而是需要實際的進(jìn)行節(jié)點交換。

// 遞歸版本
class Solution {public ListNode swapPairs(ListNode head) {// base case 退出提交if(head == null || head.next == null) return head;// 獲取當(dāng)前節(jié)點的下一個節(jié)點ListNode next = head.next;// 進(jìn)行遞歸ListNode newNode = swapPairs(next.next);// 這里進(jìn)行交換next.next = head;head.next = newNode;return next;}
}