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

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

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