/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead==NULL)
return NULL;
// 1.采用temp指針存一下頭結點
// 2.接著取出下一個節(jié)點后使用頭插法就可以了
// 3.temp接著取
ListNode *ppre=NULL; // 存的是待反轉節(jié)點
ListNode *temp=NULL;
while(pHead!=NULL){
temp=pHead->next; // 存的頭節(jié)點的下一個節(jié)點，因為只有一個節(jié)點的時候不用反轉滴
pHead->next=ppre;
ppre=pHead; // 頭插法插入
pHead=temp;
}
return ppre;
}
};
劍指offer--反轉鏈表并打印
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人围苫，你說我怎么就攤上這事裤园。” “怎么了剂府？”我有些...
- 文/不壞的土叔 我叫張陵比然，是天一觀的道長。 經(jīng)常有香客問我周循，道長强法，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任湾笛，我火速辦了婚禮饮怯，結果婚禮上，老公的妹妹穿的比我還像新娘嚎研。我一直安慰自己蓖墅，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布临扮。 她就那樣靜靜地躺著论矾，像睡著了一般。 火紅的嫁衣襯著肌膚如雪杆勇。 梳的紋絲不亂的頭發(fā)上贪壳，一...
- 文/蒼蘭香墨 我猛地睜開眼幅恋，長吁一口氣：“原來是場噩夢啊……” “哼杏死！你這毒婦竟也來了？” 一聲冷哼從身側響起捆交，我...
- 正文 年R本政府宣布捺弦，位于F島的核電站，受9級特大地震影響孝扛，放射性物質發(fā)生泄漏列吼。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一苦始、第九天 我趴在偏房一處隱蔽的房頂上張望寞钥。 院中可真熱鬧，春花似錦陌选、人聲如沸理郑。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽您炉。三九已至，卻和暖如春役电，著一層夾襖步出監(jiān)牢的瞬間赚爵，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 反轉鏈表 題目描述 輸入一個鏈表，反轉鏈表后论笔，輸出鏈表的所有元素采郎。 思路 （本題鏈表默認無頭結點） pHead為當...
- 題目：定義一個函數(shù)待错，輸入一個鏈表的頭結點，反轉該鏈表并輸出反轉后鏈表的頭結點烈评。 解法1：記錄3個結點：當前處理結點...
