题解 | 两两交换链表中的结点
两两交换链表中的结点
https://www.nowcoder.com/practice/1aabdaea8c7e4874bb1d3eda2c7f0042
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
//就是说这里我只需要写一下交换的函数
struct ListNode* swapPairs(struct ListNode* head )
{
if(head==NULL||head->next==NULL)
return head;
struct ListNode*newhead=head->next;
head->next=swapPairs(newhead->next);
newhead->next=head;
return newhead;
}
算法学习篇：新手入门130 文章被收录于专栏
算法学习篇：新手入门130
查看6道真题和解析