【剑指Offer】（链表）反转链表

柔光的暖阳◎ 2022-03-17 14:22 158阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_75e878df47f24fdc9dc3e400ec6058ca_tpId_13_tqId_11168_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

输入一个链表，反转链表后，输出新链表的表头。

#### 解决方法 ####

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

[https_www.nowcoder.com_practice_75e878df47f24fdc9dc3e400ec6058ca_tpId_13_tqId_11168_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer | 反转链表

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

﹏ヽ暗。殇╰゛Y/ 2022年05月24日 04:34/ 0 赞/ 172 阅读

相关【剑指offer】反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。 class ListNode: def __init__(self, x):

偏执的太偏执、/ 2022年04月18日 01:56/ 0 赞/ 202 阅读

相关剑指offer:反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。 class Solution { public: ListNode Revers

Bertha 。/ 2022年04月10日 07:54/ 0 赞/ 215 阅读

相关【剑指Offer】（链表）反转链表

题目链接：[https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11

柔光的暖阳◎/ 2022年03月17日 14:22/ 0 赞/ 159 阅读

相关剑指Offer-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。最优解：使用两个指针，一个存储原链表的后续内容，一个用来存储当前的反转链表。循环存储是核心！最优解

痛定思痛。/ 2022年02月28日 15:36/ 0 赞/ 209 阅读

相关剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。实现思想有以下几种实现思想。我用的实现思想（第一种）：利用栈的原理，申请一个节点栈，将链表上的节点

你的名字/ 2022年02月14日 09:19/ 0 赞/ 249 阅读

相关【剑指offer】反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。【分析】关于链表的题目虽然简单，但很容易出错。这道题比较不容易出错的办法是，单独定义一个新节点NewH，当找到

旧城等待，/ 2022年01月28日 07:51/ 0 赞/ 249 阅读

相关反转链表 (剑指offer)

输入一个链表，反转链表后，输出新链表的表头。方法一：头插法链表问题通常用指针操作更清晰明了。反转链表只需要把当前指针从指向下一结点转向前一个结点即可。可是这样会导致链表

╰+哭是因爲堅強的太久メ/ 2022年01月10日 04:21/ 0 赞/ 248 阅读

相关【剑指offer】反转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。思路分析：当前节点为head，反转链表应该将当前节点的下个节点next指向当前节点，而当前节点的next则为p

太过爱你忘了你带给我的痛/ 2021年11月08日 22:20/ 0 赞/ 320 阅读

相关剑指offer：反转链表

试题：输入一个链表，反转链表后，输出新链表的表头。代码：至少需要两个指针存储前后节点，然后发现还缺一个指针存储下下个节点。所以总共需要三个指针。 /

红太狼/ 2021年06月24日 16:00/ 0 赞/ 412 阅读