原題鏈接
題意：
跟題目名稱一樣
解法：
反轉鏈表（單向），就是讓每個元素的\(next\)指向的元素的\(next\)只回來，
那就新建一個指標來記錄上個元素，進行操作，
但是上面操作有一點小問題：無法向后轉移，
解決方案：直接再開一個指標來記錄當前元素的\(next\)即可，
代碼（c++）：
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode* s;
ListNode* z = NULL;
while(pHead != NULL){
s = pHead ->next;
pHead ->next = z;
z = pHead;
pHead = s;
}
return z;
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/228340.html
標籤：C++