題目描述

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

題解：

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

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

代碼：

/* 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來記錄下一個節點的地址p->next=s;//讓當前節點與鏈表中斷，并指向前一個節點ss=p;//s指向當前節點p=q;//p指向q，而q存的是下一個節點的地址}return s;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。