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ù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
Linux?C/C++實現(xiàn)顯示NIC流量統(tǒng)計信息
NIC流量統(tǒng)計信息是由操作系統(tǒng)維護的,當數(shù)據(jù)包通過NIC傳輸時,操作系統(tǒng)會更新相關的計數(shù)器,通過讀取這些計數(shù)器,我們可以獲得關于網(wǎng)絡流量的信息,下面我們就來學習一下如何通過C/C++實現(xiàn)顯示NIC流量統(tǒng)計信息吧2024-01-01
這篇文章主要為大家介紹了C++的數(shù)據(jù)類型，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助,希望能夠給你帶來幫助2021-11-11
字符串是一種非常重要的數(shù)據(jù)類型,但是C語言不存在顯式的字符串類型,C語言中的字符串都以字符串常量的形式出現(xiàn)或存儲在字符數(shù)組中,下面這篇文章主要給大家介紹了關于C語言進階之字符串查找?guī)旌瘮?shù)的相關資料,需要的朋友可以參考下2023-01-01
這篇文章主要介紹了Boost.Asio 的多線程模型的相關知識，文中代碼非常詳細，供大家參考和學習，感興趣的朋友可以了解下2020-06-06
這篇文章主要為大家詳細介紹了C++中動態(tài)內(nèi)存分配的相關知識,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2024-03-03
這篇文章主要為大家詳細介紹了C++實現(xiàn)順序表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-12-12
這篇文章主要為大家詳細介紹了C++成員函數(shù)中const的使用，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C++設計模式之享元模式,本文講解了什么是享元模式、享元模式代碼實例、享元模式的優(yōu)點等內(nèi)容,需要的朋友可以參考下2014-10-10
運算符重載是一種形式的C++多態(tài)，重載運算符可以使代碼看起來更加自然，下面通過例子介紹下C++ 運算符重載知識，感興趣的朋友一起看看吧2021-11-11
這篇文章主要給大家介紹了關于Qt為exe添加ico圖片的簡單實現(xiàn)步驟,通過文中介紹的方法可以幫助大家實現(xiàn)這個自定義exe圖標的效果,文中通過圖文介紹的非常詳細,需要的朋友可以參考下2022-07-07