https://leetcode.cn/problems/swap-nodes-in-pairs/description/?envType=study-plan-v2&envId=top-100-liked
1、递归
创建newhead = head->next,然后将head->next->next作为递归参数,返回值用head->next接收;递归结束条件是:没有结点或者只有一个结点。然后newhead->next = head;最后返回newhead。
注意这里的结束条件是 || ,不是&&,与下面的迭代有所差异。
递归的主要问题是: