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++实现成对交换节点内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
2048作为一款经典的小游戏，相信很多人都玩过吧？但是3D版的2048不知道有没有人玩过呢？本文将用Matlab制作一个3D版的2048小游戏，快跟随小编一起动手试一试吧2022-02-02
下面小编就为大家带来一篇C/C++字符串函数之复制函数详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
chrono是一个time library, 源于boost,现在已经是C++11标准了，下面这篇文章主要给大家介绍了关于C++中Boost.Chrono时间库的使用方法，文中通过示例代码介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-09-09
这篇文章主要为大家详细介绍了如何利用C语言数组实现简单的三子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
本篇文章是c语言基础篇，主要为大家介绍了C语言中字符串的基本理论及应用，希望可以帮助大家快速入门c语言的世界，更好的理解c语言2021-08-08
获取一个文件行数的方法，需要的朋友可以参考一下2013-03-03
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。本文将带你深入探究C语言中的二叉树，感兴趣的同学跟着小编一起学习吧2023-05-05
这篇文章通过C/C++的两种声明方式开始，给大家详细分析了/c+中struct定义、声明、对齐方式，对此有兴趣的朋友可以参考学习下。2018-03-03
这篇文章主要介绍了C++常用的#include头文件,对初学者理解C++程序设计大有好处的相关资料2014-07-07
这篇文章主要介绍了一些语言的按行读取文件的代码实现小结,这里罗列了Java和C语言和C++以及PHP的实现需要的朋友可以参考下2015-08-08
最新评论