给定一个链表，两两交换其中相邻的节点，并返回交换后的链表

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表

public ListNode swapPairs(ListNode head) { if(head==null||head.next==null){ return head; } ListNode first = head; ListNode last = head.next; //以上保存现场 first.next = swapPairs(last.next); // 恢复现场 last.next = first; return last; }

递归思想很大程度上依赖于栈，每次将现场压入栈中，等到最后一个返回值出现以后不断的从栈中取出，并回复现场继续执行。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。