leetcode--反转链表

最新推荐文章于 2024-11-09 05:20:46 发布

哆啦A梦爱吃铜锣烧~

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量104

点赞数

分类专栏： leetcode 文章标签： leetcode 算法链表

本文链接：https://blog.csdn.net/fishllife/article/details/115266496

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

反转链表需要记录三个节点，

pNode是当前节点，反转当前链表，需要记录下一个节点pNext
将当前节点指向前一个节点pPrev

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *pResHead=nullptr;
        ListNode *pNode=pHead;
        ListNode *pPre=nullptr;
        while(pNode !=nullptr){
            ListNode *pNext=pNode ->next;
            if(pNext==nullptr){
                pResHead=pNode;
            }
            pNode->next=pPre;
            pPre=pNode;
            pNode=pNext;
        }
        return pResHead;
    }
};