15、反转链表

最新推荐文章于 2022-10-23 00:49:37 发布

buki26

最新推荐文章于 2022-10-23 00:49:37 发布

阅读量198

点赞数

分类专栏：剑指offer 文章标签：链表

本文链接：https://blog.csdn.net/buki26/article/details/72471272

版权

剑指offer 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题目描述：输入一个链表，反转链表后，输出链表的所有元素。

时间限制：1秒空间限制：32768K

思路：见翻转链表

代码：

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