剑指offer 反转链表

Posted 2021-01-01 theodoric008

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指offer 反转链表相关的知识，希望对你有一定的参考价值。

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* prev = nullptr;
        ListNode* curr = pHead;
        while ( curr != nullptr ){
            curr = pHead->next;
            pHead->next = prev;
            prev = pHead;
            pHead = curr;
        }
        return prev;
    }
};

以上是关于剑指offer 反转链表的主要内容，如果未能解决你的问题，请参考以下文章