【牛客網】反轉鏈表

轉載於劍指Offer

• 題目：
  輸入一個鏈表，反轉鏈表後，輸出鏈表的所有元素。

• 代碼：

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
    ListNode* pReverseHead = NULL;
    ListNode* pNode = pHead;
    ListNode* pPrev = NULL;//創建3個指針爲關鍵
    while (pNode != NULL){
        ListNode* pNext= pNode->next;
        if (pNext == NULL)
            pReverseHead = pNode;
        pNode->next = pPrev;
        pPrev = pNode;
        pNode = pNext;
    }
    return pReverseHead;
    }
};