每日一题---24. 两两交换链表中的节点[力扣][Go]

func swapPairs(head *ListNode) *ListNode {
  // 判断传进来的首元结点是否符合递归条件
  if head == nil {
    return nil
  }
  if head.Next == nil {
    return head
  }
  // 第二个节点必定会变成首元节点
  p := head.Next
  swapPairsStep(head)
  return p
}
func swapPairsStep(head *ListNode) *ListNode {
  if head == nil {
    return head
  }
  two := head.Next
  if head.Next == nil {
    return two
  }
  // 简单做一个返回值，因为上边的函数没有用到改返回值所以可以随便写
  p := head
  head.Next = head.Next.Next
  two.Next = head
  head.Next = swapPairs(head.Next)
  return p
}