两两交换链表中的结点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]

思路：一定要画图，修改指针，去交换两个结点。用图1中所示的三步，交换两个结点。第一步：prev->next=cur->next；第二步：cur->next=cur->next->next；第三步：prev->next->next=cur。交换之后，cur指向的仍然是原来的结点，但是位置已经发生变化，如图2所示，然后prev=cur，cur=cur->next，不断循环，直到链表中的两两相邻的结点全部交换完毕。

代码：

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) {if (head == NULL)return head;ListNode* dummyHead = new ListNode(0);dummyHead->next = head;ListNode* prev = dummyHead;ListNode* cur = dummyHead->next;while (cur != NULL && cur->next != NULL) {prev->next = cur->next;cur->next = cur->next->next;prev->next->next = cur;prev = cur;cur = cur->next;}head = dummyHead->next;delete dummyHead;return head;}
};

两两交换链表中的结点相关推荐

两两交换链表中的结点-指针
题意给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 样例示例1输入:head = [1,2,3,4] 输出:[ ...
Leetcode--24. 两两交换链表中的结点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3->4, 你应该返回 2-&g ...
L24两两交换链表中的结点（链表）
描述 1->2->3->4 两两交换 2->1->4->3 解题思路 class Solution {public:ListNode* swapPairs(List ...
24.两两交换链表中的结点
class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy = new ListNode();dummy.next ...
（补）20200328：两两交换链表中的节点（leetcode24）
两两交换链表中的节点题目思路与算法代码实现复杂度分析题目思路与算法我们以给的例子1→2→3→4说明,因为只需要两两交换,因此最后得到2→1→4→3. 我们把过程写一下:1→2→3→4 到 ...
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: 输入 ...

两两交换链表中的结点

两两交换链表中的结点相关推荐

最新文章

热门文章