两两交换链表中的节点
链表中每两两相邻的节点将其对调位置,涉及的主要操作位交换节。但需要注意初始位置的交换即返回值,以及奇数个节点的处理方法,这里给出两种方法,迭代和递归。其中递归又分为两种。
对应题目24. 两两交换链表中的节点
标签:dummy,head,ListNode,cur,递归,next,链表,节点 From: https://www.cnblogs.com/Corleone/p/17268461.html
链表中每两两相邻的节点将其对调位置,涉及的主要操作位交换节。但需要注意初始位置的交换即返回值,以及奇数个节点的处理方法,这里给出两种方法,迭代和递归。其中递归又分为两种。
对应题目24. 两两交换链表中的节点
标签:dummy,head,ListNode,cur,递归,next,链表,节点 From: https://www.cnblogs.com/Corleone/p/17268461.html