两两交换链表中的节点 解题思路: 递归。找终止条件,找这一步应该做什么,找返回值。 代码: public ListNode SwapPairs(ListNode head) { if (head == null || head.next == null) return head;//递归终止条件。 ListNode Next = head.next; head.next = SwapPairs(Next.next); Next.next = head;//递归的这一步应该做什么。 return Next;//递归返回值。 }