反转链表

最新推荐文章于 2024-06-14 09:15:00 发布

genius-x

最新推荐文章于 2024-06-14 09:15:00 发布

阅读量144

点赞数

本文链接：https://blog.csdn.net/qq_25327609/article/details/82899444

版权

算法同时被 2 个专栏收录

58 篇文章 0 订阅

订阅专栏

c++

50 篇文章 1 订阅

订阅专栏

题目描述：

输入一个链表，反转链表后，输出新链表的表头。

代码

/*
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;
        vector<ListNode*>::iterator it=v.begin();
        while(pHead)
        {
            it=v.insert(it,pHead);
            pHead=pHead->next;
        }
        for(int i=0;i<v.size()-1;i++)
            v[i]->next=v[i+1];
        v[v.size()-1]->next=NULL;
        return v[0];
    }
};