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