[剑指offer]面试题16：反转链表

iamxiaofeifei

于 2017-09-30 14:56:54 发布

阅读量312

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/iamxiaofeifei/article/details/78142775

版权

剑指offer 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

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

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