反转链表

最新推荐文章于 2024-09-14 22:25:23 发布

cbdgz

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量68

点赞数 1

分类专栏：牛客题库文章标签：算法 c++ 链表

本文链接：https://blog.csdn.net/weixin_45685541/article/details/111436688

版权

牛客题库专栏收录该内容

3 篇文章 0 订阅

订阅专栏

每日一题打卡

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

解题思路：

其实就是利用类似栈的方法，依次将原本链表的每一个点像栈一样压入新链表中（为了方便理解我说了新链表，但其实没有创建新链表）。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *ansLink=NULL;
        ListNode *cur=pHead;
        ListNode *nex=NULL;
        while(NULL!=cur)
        {
           nex=cur->next;
           cur->next=ansLink;
           ansLink=cur;
           cur=nex;
        }
        return ansLink;

    }
};