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

骑猪看日落 2023-01-13 09:48 120阅读 0赞

时间限制：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
     * }
     */
    
    /**
     * 
     * @param pHead ListNode类 
     * @return ListNode类
    */
    func ReverseList( pHead *ListNode ) *ListNode {
        if pHead==nil{
            return pHead;
        } 
        var pt *ListNode
        var ph *ListNode = pHead
        for pHead.Next != nil{
            pt = pHead.Next
            pHead.Next = pHead.Next.Next
            pt.Next = ph
            ph = pt
        }
        return ph
    }

发表评论取消回复

表情：

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

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

相关阅读

相关反转链表

> [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p

曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 216 阅读

相关反转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年11月29日 12:40/ 0 赞/ 193 阅读

相关反转链表

/ 反转链表给一条单链表，请反转整个链表，并返回反转后的链表 / public class Test5 { / 这个递归函数的定

àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 241 阅读

相关反转链表

代码： // by nby \include<iostream> using namespace std; struct node \{ int

以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 235 阅读

相关反转链表

题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

た入场券/ 2022年07月28日 01:12/ 0 赞/ 241 阅读

相关链表反转

public class LinkedListReverse { public static void main(String[] args) {

￡神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 289 阅读

相关反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。链表的数据结构如下： public class ListNode { int val;

浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 299 阅读

相关反转链表

[反转链表][Link 1] 题目描述输入一个链表，反转链表后，输出新链表的表头。 1 public class Solution {

心已赠人/ 2022年03月25日 15:26/ 0 赞/ 268 阅读

相关反转链表

时间限制：1秒空间限制：32768K 热度指数：408664 本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。

妖狐艹你老母/ 2022年03月10日 01:30/ 0 赞/ 278 阅读

相关链表反转

include "stdafx.h" include<iostream> include<cmath> using namespace

不念不忘少年蓝@/ 2021年09月12日 02:40/ 0 赞/ 432 阅读