反转链表

最新推荐文章于 2025-03-12 20:11:42 发布

PENGGB023

最新推荐文章于 2025-03-12 20:11:42 发布

阅读量236

点赞数

分类专栏：牛客网剑指offer

本文链接：https://blog.youkuaiyun.com/PENGGB023/article/details/72967492

版权

牛客网剑指offer 专栏收录该内容

20 篇文章

订阅专栏

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if (pHead == NULL)
        {
            return NULL;
        }
        vector<ListNode* > v;
        ListNode* temp = pHead;
        while (temp != NULL)
        {
            v.push_back(temp);
            temp = temp->next;
        }
        vector<ListNode* >::iterator it;
        for (it = v.end()-1; it != v.begin(); it--)
        {
            (*it)->next = *(it-1);
        }
        (*it)->next = NULL;
        it = v.end()-1;
        return *it;
    }
};