一:题目

二:上码


class Solution {public:ListNode* swapPairs(ListNode* head) {/**思路:1.关于结点个数的问题,如果是奇数个的话,我们就不计算最后一个2.关于如何进行交换,我们是分为三步我们是定义一个虚拟头节点方便操作 0-1-2-3-41>:首先让虚拟头节点执行第二个结点 0-2-3-42>:然后第二个结点再指向第一个结点 0-2-13>:然后让第一个结点再指向第三个结点0-2-1-3-4由此我们就完成一组结点的交换,但是这个过程中 第二步我们需要存放一个临时结点，才能让其指向第三步我们也需要一个临时结点，才能使第一个结点指向后序的结点    */ListNode*node = new ListNode(0);node->next = head;//这样的话 node 就和 head指向的链表连起来了ListNode*cur = node;while (cur->next != nullptr && cur->next->next != nullptr) {//保证我们要交换的两个书不为空//存放临时结点ListNode*temp1 = cur->next;//存放指向第一个结点的指针ListNode*temp2 = cur->next->next->next;//存放指向第三个结点的指针//开始交换0-1-2-3-4cur->next = cur->next->next;//虚拟头结点指向第二个结点 0-2-3-4cur->next->next = temp1;//第二个结点指向第一个结点 0-2-1cur->next->next->next = temp2;//让第一个结点指向第三个结点 0-2-1-3-4cur = cur->next->next;//往后移动两个结点开始新的交换}   return node->next;//一直都是cur指针对链表进行操作,那么的话node->next是一直指向链表的头节点的}
};

leetcode24. 两两交换链表中的节点相关推荐

代码随想录Day04 | LeetCode24. 两两交换链表中的节点、LeetCode19. 删除链表的倒数第N个节点、LeetCode160. 链表相交、LeetCode142. 环形链表Ⅱ
LeetCode24. 两两交换链表中的节点力扣题目链接给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 ...
（补）20200328：两两交换链表中的节点（leetcode24）
两两交换链表中的节点题目思路与算法代码实现复杂度分析题目思路与算法我们以给的例子1→2→3→4说明,因为只需要两两交换,因此最后得到2→1→4→3. 我们把过程写一下:1→2→3→4 到 ...
LeetCode-链表-24. 两两交换链表中的节点
24. 两两交换链表中的节点思路:使用一个头节点,然后用cur指针指向头 /*** Definition for singly-linked list.* struct ListNode {* in ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
力扣两两交换链表中的节点
力扣两两交换链表中的节点题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2-> ...
24.两两交换链表中的节点
24. 两两交换链表中的节点方法一:迭代,虚拟头结点 class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy ...
Leetcode（24）——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
链表——24. 两两交换链表中的节点
1 题目描述两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 2 题目示例示例 2: 输入 ...
Python实现两两交换链表中的节点
题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. Leetcode原题地址:https://leetcode-cn. ...

leetcode24. 两两交换链表中的节点

一:题目

二:上码

leetcode24. 两两交换链表中的节点相关推荐

最新文章

热门文章