題目:輸入一個鏈表的頭結點,反轉該鏈表,並返回反轉後鏈表的頭結點。鏈表結點定義如下:
解法一:起始節點爲p1,令p2 = p1->next, p1->next = NULL。若p2爲NULL,則返回p1;若p2不爲NULL,進行如下循環:令p3 = p2->next。p2->next = p1;然後再令p1 = p2; p2 = p3;直到p2爲NULL,退出循環。返回此時的p1,即爲反轉後鏈表的第一個節點。代碼如下:
解法二:採用遞歸。思路和解法一一樣,只不過是用遞歸的形式。
微軟,Google面試題 (19) —— 反轉單向鏈表
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
[算法系列]遞歸應用——二叉樹(1):二叉樹遍歷詳解解+LeetCode經典題目+模板總結
Lawfree
2020-07-07 05:19:47
每天學習一算法系列(26)(輸入一個整數,求該整數的二進制表達中有多少個1)
yuucyf
2020-07-01 19:46:49
每天學習一算法系列(31)(實現一個隊列,隊列的應用場景爲:一個生產者線程將int 類型的數入列,一個消費者線程將int 類型的數出列)
yuucyf
2020-07-01 19:46:49
每天學習一算法系列(32)(求一個矩陣中最大的二維矩陣(元素和最大))
yuucyf
2020-07-01 19:46:49
算法課作業——拼出緣分(java版)
WaneGi
2020-07-01 18:03:32
八大排序算法-歸併排序
Hist_花透
2020-07-01 05:37:44
八大排序算法-shell 排序
Hist_花透
2020-07-01 05:37:44
八大排序算法-堆排序
Hist_花透
2020-07-01 05:37:44
c++模板---堆
linjiaqingggg
2020-06-30 21:30:41
GeoMesa——概述
似水流年
2020-06-30 11:40:09
數據結構--二叉查找樹
fufengrui
2020-06-28 19:50:18
數據結構--插入排序
fufengrui
2020-06-28 19:50:18
2019年最新最全java實戰視頻教程
alankin
2020-06-28 00:07:16
leetcode108/109 Convert Sorted Array to Binary Search Tree
_Eric_Lan_
2020-06-26 10:52:27