力扣每日刷题

24. 两两交换链表中的节点 - 力扣（LeetCode）

递归写法

做题思路：把需要交换的两个数的前一个数作为参数传入，然后使用一个变量保存这两个变量的后一个数，交换这个两个数，最后把第二个数（原第一个数）的next指向这个方法（next作为参数传入）的返回值，最后返回第一个数（原第二个数）。结束条件为最后只剩下一个值或者刚好交换完。

代码：

public ListNode swapPairs(ListNode head) {//结束条件if(head==null||head.next==null){return head;}ListNode next,p,q;p=head;q=head.next;next=q.next;q.next=p;p.next=swapPairs(next);return q;
}

迭代写法

做题思路：和递归相似。把原本的head前置用于保证链表不断开并且检测是否可以继续进行交换。使用前置节点代替了递归的功能。

代码：

public ListNode swapPairs(ListNode head) {ListNode pre,t,p;pre=t=new ListNode(1,head);while(pre.next!=null&&pre.next.next!=null){head=pre.next;p=pre.next.next;head.next=p.next;p.next=head;pre.next=p;pre=head;}return t.next;
}