leetcode算法题--两两交换链表中的节点★

原题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/

1、双指针法

ListNode* swapPairs(ListNode* head) {ListNode* dummy = new ListNode(0);dummy->next = head;ListNode *p = dummy;while ( p && p->next && p->next->next) {ListNode *a = p->next, *b = a->next;p->next = b, a->next = b->next;b->next = a, p = a;}return dummy->next;
}

2、递归★

递归本质是做相同的操作

ListNode* swapPairs(ListNode* head) {if(head==NULL||head->next==NULL) return head;ListNode *p=head->next;//p是head下一个节点head->next=swapPairs(p->next);p->next=head;return p;
}

leetcode算法题--两两交换链表中的节点★相关推荐

C#LeetCode刷题之#237-删除链表中的节点（Delete Node in a Linked List）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3832 访问. 请编写一个函数,使其可以删除某个链表中给定的(非末 ...
C#LeetCode刷题之#203-删除链表中的节点（Remove Linked List Elements）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3826 访问. 删除链表中等于给定值 val 的所有节点. 输入: ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
LeetCode 24：两两交换链表中的节点、1662. 检查两个字符串数组是否相等
今天一道是单链表一道是String类的一:LeetCode 24:两两交换链表中的节点先来看一下题目信息索引题目意思就是把一个链表中的两两节点进行交换,题目给的例子是4个节点,是偶数个,两两节 ...
Leetcode（24）——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
Java实现 LeetCode 24 两两交换链表中的节点
24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3-&g ...
LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
24. 两两交换链表中的节点-两两反转链表-LeetCode
一.题目二.思路 1.采用递归的方式 2.可以通过递归的方式实现两两交换链表中的节点. 递归的终止条件是链表中没有节点,或者链表中只有一个节点,此时无法进行交换. 如果链表中至少有两个节点,则在两两 ...
Python实现两两交换链表中的节点
题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. Leetcode原题地址:https://leetcode-cn. ...
（补）20200328：两两交换链表中的节点（leetcode24）
两两交换链表中的节点题目思路与算法代码实现复杂度分析题目思路与算法我们以给的例子1→2→3→4说明,因为只需要两两交换,因此最后得到2→1→4→3. 我们把过程写一下:1→2→3→4 到 ...

leetcode算法题--两两交换链表中的节点★

leetcode算法题--两两交换链表中的节点★相关推荐

最新文章

热门文章