題目描述

輸入一個鏈表，反轉(zhuǎn)鏈表后，輸出新鏈表的表頭。
示例1
輸入
復(fù)制
{1,2,3}
返回值
復(fù)制
{3,2,1}

題解：

如果用偷懶的方法，可以用vector來存鏈表內(nèi)容，然后來個翻轉(zhuǎn)（vector自帶）即可
但是，我們不可能光靠這種方法，來講一下正解

通過圖我們可以看出，其實(shí)翻轉(zhuǎn)鏈表，也就是將指向翻轉(zhuǎn)
所以我們需要一個鏈表s作為存新數(shù)據(jù)（也就是翻轉(zhuǎn)后的數(shù)據(jù)）
還需要一個q作為中間變量
鏈表p為題目所給的pHead
步驟：
先用q存p的下一個節(jié)點(diǎn)的地址，這樣是因?yàn)楹罄m(xù)p有其他操作，如果不提前保存會丟失
然后將p->next=s,將當(dāng)前節(jié)點(diǎn)與鏈表中斷，并指向s
然后將s=p，
這兩步操作可以理解為，將當(dāng)前節(jié)點(diǎn)從原鏈表中取出，并將下一個節(jié)點(diǎn)指向當(dāng)前節(jié)點(diǎn)（相當(dāng)于調(diào)轉(zhuǎn)了箭頭方向）
從原本的
p —> p->next
變成了
p->next ---->p
然后這個是存在s內(nèi)的
最后將p=q，相當(dāng)于原本暫存的東西還給p，使得p的后續(xù)沒有發(fā)生改變

代碼：

/* 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;ListNode * p=pHead;ListNode * s=NULL;ListNode * q=NULL;while(p!=NULL){q=p->next;//先用q來記錄下一個節(jié)點(diǎn)的地址p->next=s;//讓當(dāng)前節(jié)點(diǎn)與鏈表中斷，并指向前一個節(jié)點(diǎn)ss=p;//s指向當(dāng)前節(jié)點(diǎn)p=q;//p指向q，而q存的是下一個節(jié)點(diǎn)的地址}return s;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 反转链表 C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。