leetcode 206 反转单链表

最最基础的题。但是值得一做。
为了反转单链表,最重要的操作就是把next指向当前点的前一个点。需要保证的是不能弄丢后一个点。所以我们要设前,中,后3个点来储存状态。
代码如下:

ListNode* reverseList(ListNode* head) { 
    if (head == nullptr || head->next == nullptr)
        return head;
    ListNode *pPre = nullptr;
    ListNode *pCur = head;
    ListNode *pNext = nullptr;
    while(pCur) {
        pNext = pCur -> next;
        pCur->next = pPre;
        pPre = pCur;
        pCur = pNext;
    }
    return pPre;    //唯一要注意的地方,因为pCur已经指向了nullptr
}

That' all.

你可能感兴趣的:(leetcode 206 反转单链表)