递归法 简洁而容易理解,内存消耗要小一点 递归: 终止条件:就是当前节点为空或者next为空,不够两个。 循环单元:ListNode next = head.next; head.next = swapPairsR(next.next); next.next = head; public ListNode swapPairsR(ListNode head){ //终止条件就是当前节点为空或者当前节点的下一个节点为空,意思就是不够两个了,没法交换了。 if (head == null || head.next == null){