C++實(shí)現(xiàn)LeetCode(24.成對(duì)交換節(jié)點(diǎn))
更新時(shí)間：2021年07月13日 16:09:41 作者：Grandyang
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(24.成對(duì)交換節(jié)點(diǎn)),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
[LeetCode] 24. Swap Nodes in Pairs 成對(duì)交換節(jié)點(diǎn)
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.
這道題不算難，是基本的鏈表操作題，我們可以分別用遞歸和迭代來實(shí)現(xiàn)。對(duì)于迭代實(shí)現(xiàn)，還是需要建立 dummy 節(jié)點(diǎn)，注意在連接節(jié)點(diǎn)的時(shí)候，最好畫個(gè)圖，以免把自己搞暈了，參見代碼如下：
解法一：
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;
}
};
遞歸的寫法就更簡潔了，實(shí)際上利用了回溯的思想，遞歸遍歷到鏈表末尾，然后先交換末尾兩個(gè)，然后依次往前交換：
解法二：
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;
}
}
到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(24.成對(duì)交換節(jié)點(diǎn))的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)成對(duì)交換節(jié)點(diǎn)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
2048作為一款經(jīng)典的小游戲，相信很多人都玩過吧？但是3D版的2048不知道有沒有人玩過呢？本文將用Matlab制作一個(gè)3D版的2048小游戲，快跟隨小編一起動(dòng)手試一試吧2022-02-02
C/C++字符串函數(shù)之復(fù)制函數(shù)詳解
下面小編就為大家?guī)硪黄狢/C++字符串函數(shù)之復(fù)制函數(shù)詳解。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-09-09
chrono是一個(gè)time library, 源于boost,現(xiàn)在已經(jīng)是C++11標(biāo)準(zhǔn)了，下面這篇文章主要給大家介紹了關(guān)于C++中Boost.Chrono時(shí)間庫的使用方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-09-09
這篇文章主要為大家詳細(xì)介紹了如何利用C語言數(shù)組實(shí)現(xiàn)簡單的三子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-07-07
本篇文章是c語言基礎(chǔ)篇，主要為大家介紹了C語言中字符串的基本理論及應(yīng)用，希望可以幫助大家快速入門c語言的世界，更好的理解c語言2021-08-08
獲取一個(gè)文件行數(shù)的方法，需要的朋友可以參考一下2013-03-03
樹是一種非線性的數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=0）個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做樹是因 為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。本文將帶你深入探究C語言中的二叉樹，感興趣的同學(xué)跟著小編一起學(xué)習(xí)吧2023-05-05
這篇文章通過C/C++的兩種聲明方式開始，給大家詳細(xì)分析了/c+中struct定義、聲明、對(duì)齊方式，對(duì)此有興趣的朋友可以參考學(xué)習(xí)下。2018-03-03
這篇文章主要介紹了C++常用的#include頭文件,對(duì)初學(xué)者理解C++程序設(shè)計(jì)大有好處的相關(guān)資料2014-07-07
一些語言的按行讀取文件的代碼實(shí)現(xiàn)小結(jié)
這篇文章主要介紹了一些語言的按行讀取文件的代碼實(shí)現(xiàn)小結(jié),這里羅列了Java和C語言和C++以及PHP的實(shí)現(xiàn)需要的朋友可以參考下2015-08-08