两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
class Solution {
public ListNode swapPairs(ListNode head) { //swap返回的是两两交换后的头结点
if (head==null || head.next==null) return head;
ListNode ne = head.next;
head.next=swapPairs(ne.next);
ne.next=head;
return ne;
}
}