0
点赞
收藏
分享

微信扫一扫

NC78 反转链表

雷亚荣 2022-01-23 阅读 57
算法

描述

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

数据范围: n\leq1000n≤1000

要求:空间复杂度 O(1) ,时间复杂度 O(n) 。

如当输入链表{1,2,3}时,

经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。

以上转换过程如下图所示:

示例1

输入:

{1,2,3}

复制返回值:

{3,2,1}

复制

示例2

输入:

{}

复制返回值:

{}

复制说明:

空链表则输出空               
/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* p1=nullptr;
        ListNode* Head=pHead;
        ListNode* p2=nullptr;
        while(Head!=nullptr){
            p2=new ListNode(Head->val);
            p2->next=p1;
            Head=Head->next;
            p1=p2;
        }
        return p1;
    }
};
举报

相关推荐

0 条评论