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

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

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

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

69 篇文章 0 人学习

订阅专栏查看详情

Web开发

当前文章被收录于：

Web开发

63 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

题目描述

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

思路

/*
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;
    }
};