C++实现LeetCode(24.成对交换节点)
更新时间：2021年07月13日 16:09:41 作者：Grandyang
这篇文章主要介绍了C++实现LeetCode(24.成对交换节点),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
[LeetCode] 24. Swap Nodes in Pairs 成对交换节点
Given a linked list, swap every two adjacent nodes and return its head.
You may not modify the values in the list's nodes, only nodes itself may be changed.
Example:
Given
1->2->3->4
, you should return the list as
2->1->4->3.
这道题不算难，是基本的链表操作题，我们可以分别用递归和迭代来实现。对于迭代实现，还是需要建立 dummy 节点，注意在连接节点的时候，最好画个图，以免把自己搞晕了，参见代码如下：
解法一：
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode *dummy = new ListNode(-1), *pre = dummy;
dummy->next = head;
while (pre->next && pre->next->next) {
ListNode *t = pre->next->next;
pre->next->next = t->next;
t->next = pre->next;
pre->next = t;
pre = t->next;
}
return dummy->next;
}
};
递归的写法就更简洁了，实际上利用了回溯的思想，递归遍历到链表末尾，然后先交换末尾两个，然后依次往前交换：
解法二：
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if (!head || !head->next) return head;
ListNode *t = head->next;
head->next = swapPairs(head->next->next);
t->next = head;
return t;
}
};
解法三：
class Solution {
public ListNode swapPairs(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newHead = head.next;
head.next = swapPairs(newHead.next);
newHead.next = head;
return newHead;
}
}
到此这篇关于C++实现LeetCode(24.成对交换节点)的文章就介绍到这了,更多相关C++实现成对交换节点内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
NIC流量统计信息是由操作系统维护的,当数据包通过NIC传输时,操作系统会更新相关的计数器,通过读取这些计数器,我们可以获得关于网络流量的信息,下面我们就来学习一下如何通过C/C++实现显示NIC流量统计信息吧2024-01-01
这篇文章主要为大家介绍了C++的数据类型，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助,希望能够给你带来帮助2021-11-11
字符串是一种非常重要的数据类型,但是C语言不存在显式的字符串类型,C语言中的字符串都以字符串常量的形式出现或存储在字符数组中,下面这篇文章主要给大家介绍了关于C语言进阶之字符串查找库函数的相关资料,需要的朋友可以参考下2023-01-01
这篇文章主要介绍了Boost.Asio 的多线程模型的相关知识，文中代码非常详细，供大家参考和学习，感兴趣的朋友可以了解下2020-06-06
这篇文章主要为大家详细介绍了C++中动态内存分配的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-03-03
这篇文章主要为大家详细介绍了C++实现顺序表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-12-12
这篇文章主要为大家详细介绍了C++成员函数中const的使用，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要介绍了C++设计模式之享元模式,本文讲解了什么是享元模式、享元模式代码实例、享元模式的优点等内容,需要的朋友可以参考下2014-10-10
运算符重载是一种形式的C++多态，重载运算符可以使代码看起来更加自然，下面通过例子介绍下C++ 运算符重载知识，感兴趣的朋友一起看看吧2021-11-11
这篇文章主要给大家介绍了关于Qt为exe添加ico图片的简单实现步骤,通过文中介绍的方法可以帮助大家实现这个自定义exe图标的效果,文中通过图文介绍的非常详细,需要的朋友可以参考下2022-07-07
最新评论