IMWeb提升营Day3 | 训练题15：反转链表

最新推荐文章于 2017-08-26 09:47:42 发布

原创最新推荐文章于 2017-08-26 09:47:42 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

69 篇文章

订阅专栏

Web开发

63 篇文章

订阅专栏

本文介绍了一种链表反转的方法，通过创建新的链表并将原始链表的节点依次添加到新链表的头部来实现。这种方法简单易懂，适用于链表的基本操作学习。

题目描述

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

思路

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
/*
 * 思路：新建一个链表，把原链表的从头到尾遍历，一个个接到新链表的前面去
 */
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* pReverse = NULL;
        while(pHead != NULL){
            ListNode* pNode = new ListNode(pHead->val);
            pNode->next = pReverse;
            pReverse = pNode;
            pHead = pHead->next;
        }
        return pReverse;
    }
};