LeetCode:交换两两节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
输入:head = [1,2,3,4]
输出:[2,1,4,3]
思路:
使用递归:
找递归终止条件
代码:
if(head == null || head.next == null){
return head;
}
ListNode node = head.next;
head.next = swapPairs(node.next);
node.next = head;
return node;