LeetCode-链表-24. 两两交换链表中的节点

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

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* swapPairs(ListNode* head) {ListNode* dummy = new ListNode(0);  //新建一个头节点dummy->next = head; //下一个指针指向链表头ListNode* cur = dummy;while(cur->next!=nullptr&&cur->next->next!=nullptr){ListNode* next = cur->next;ListNode* nextNext = cur->next->next;ListNode* next2Next = cur->next->next->next;cur->next = nextNext;        //步骤一cur->next->next = next;      //步骤二cur->next->next->next = next2Next; //步骤三cur = cur->next->next;    //移动当前链表指针到下两个}return dummy->next;}
};

LeetCode-链表-24. 两两交换链表中的节点相关推荐

Leetcode（24）——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
23. Leetcode 24. 两两交换链表中的节点 (链表-基础操作类-交换链表)
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换).示例 1:输入:head = [1,2,3,4] 输出:[2,1,4 ...
LeetCode 2192. 有向无环图中一个节点的所有祖先（拓扑排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数 n ,它表示一个有向无环图中节点的数目,节点编号为 0 到 n - 1 (包括两者). 给你一个二维整数数组 edges ,其中 ed ...
【数据结构与算法】 01 链表（单链表、双向链表、循环链表、块状链表、头结点、链表反转与排序、约瑟夫环问题）
一.线性表 1.1 概念与特点 1.2 线性表的存储结构 1.3 常见操作 1.4 应用场景二.链表 2.1 链表简介 2.2 单向链表(单链表) 2.21 基本概念 2.22 单链表基本操作 2. ...
【dgl学习】dgl处理图中的节点/边的属性/特征/类型
目录 1 dgl.DGLGraph.nodes 1.1 举个例子 3 dgl.DGLGraph.edges dgl.DGLGraph.edata 举个例子 3 参考文献 1 dgl.DGLGraph. ...
Java实现 LeetCode 24 两两交换链表中的节点
24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3-&g ...
LeetCode 24：两两交换链表中的节点、1662. 检查两个字符串数组是否相等
今天一道是单链表一道是String类的一:LeetCode 24:两两交换链表中的节点先来看一下题目信息索引题目意思就是把一个链表中的两两节点进行交换,题目给的例子是4个节点,是偶数个,两两节 ...
leetcode 24: 两两交换链表中的节点
题目: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使 ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
Leetcode打卡 | No.24 两两交换链表中的节点
No.24 两两交换链表中的节给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. ...

LeetCode-链表-24. 两两交换链表中的节点

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

LeetCode-链表-24. 两两交换链表中的节点相关推荐

最新文章

热门文章