反转链表【Golang&&C++】

完美代码

于 2021-04-17 16:21:29 发布

阅读量408

点赞数 2

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/115797238

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文介绍如何在Golang和C++中反转链表，包括问题描述、输入和返回值说明，并提供示例解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M 热度指数：1136453

题目描述

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

示例1

输入

{1,2,3}

返回值

{3,2,1}


class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(!pHead) return pHead;
        ListNode* pt;
        ListNode* ph = pHead;
        while(pHead->next)
        {
            pt = pHead->next;
            pHead->next = pHead->next->next;
            pt->next = ph;
            ph = pt;
        }
        return ph;
    }
};

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 *

了解本专栏