数据结构之反转链表

最新推荐文章于 2022-11-30 13:05:01 发布

保尔柯察杨

最新推荐文章于 2022-11-30 13:05:01 发布

阅读量148

点赞数

分类专栏： LeetCode和牛客网文章标签：链表数据结构

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_34770510/article/details/126275239

版权

LeetCode和牛客网专栏收录该内容

27 篇文章 0 订阅

订阅专栏

每日一练数据结构

一、题目描述

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

二、解题步骤

代码如下（示例）：

/*
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 pHead;
        ListNode* pre = NULL;
        ListNode* cur = pHead;
        
        while(cur != NULL) {
            ListNode* tmp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
};