剑指offer 反转链表

最新推荐文章于 2022-06-23 19:15:08 发布

来一包板栗

最新推荐文章于 2022-06-23 19:15:08 发布

阅读量126

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_27871973/article/details/90488459

版权

算法刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目描述

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

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* pReveHead = nullptr;
        ListNode* pNode = pHead;
        ListNode* preNode = nullptr;
        while(pNode!=nullptr){
            ListNode* pNext = pNode->next;
            if(pNext==nullptr){
                pReveHead = pNode;//如果是单节点，直接返回当前节点
            }
            
            pNode->next = preNode;
            preNode = pNode;
            pNode = pNext;
        }
        return pReveHead;
    }
};