題目鏈接：面試題16 反轉(zhuǎn)鏈表

我的思路

1. 反轉(zhuǎn)鏈表的基本思路就是把指向后驅(qū)的指針指向前驅(qū)
2. 如果把指針的指向改變，無法繼續(xù)遍歷鏈表，所以需要輔助指針
3. 一句話秒殺：指針指向前驅(qū)，前驅(qū)節(jié)點(diǎn)后驅(qū)

實現(xiàn)代碼

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        //反轉(zhuǎn)后頭指針
        ListNode* pReversedHead = NULL;
        //遍歷指針
        ListNode* pNode = pHead;
        //前驅(qū)指針
        ListNode* pPrev = NULL;
        while(pNode != NULL)
        {
            ListNode* pNext = pNode->next;
            if(pNext == NULL)
                pReversedHead =pNode;
            pNode->next=pPrev;
            pPrev=pNode;
            pNode=pNext;
        }
        return pReversedHead;
    }
};