题目:
这道题我认为用递归的 思想做是做好的
以下是我的代码:
class Solution {
public ListNode swapPairs(ListNode head) {
if(head==null || head.next==null) return head;
ListNode first=head;
ListNode second=head.next;
first.next=swapPairs(second.next);
second.next=first;
return second;
}
}
运行结果: