两两交换链表中的结点---链表OJ

https://leetcode.cn/problems/swap-nodes-in-pairs/description/?envType=study-plan-v2&envId=top-100-liked

两两交换链表中的结点---链表OJ_第1张图片

        1、递归

        创建newhead = head->next,然后将head->next->next作为递归参数,返回值用head->next接收;递归结束条件是:没有结点或者只有一个结点。然后newhead->next = head;最后返回newhead。

        注意这里的结束条件是 || ,不是&&,与下面的迭代有所差异。

        递归的主要问题是:

你可能感兴趣的:(链表OJ题,链表,数据结构)