GO语言：反转链表

最新推荐文章于 2024-04-18 18:28:47 发布

白昼先生

最新推荐文章于 2024-04-18 18:28:47 发布

阅读量303

点赞数

分类专栏： Go! Nowcoder! 文章标签：链表 golang 数据结构

本文链接：https://blog.csdn.net/CSDNer_zry/article/details/127305109

版权

Go! Nowcoder! 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
*/
func ReverseList( pHead *ListNode ) *ListNode {
    // write code here
    if pHead==nil || pHead.Next==nil{
        return pHead
    }

    var newHead *ListNode
    for pHead!=nil{
        pNext:=pHead.Next
        pHead.Next=newHead
        newHead=pHead
        pHead=pNext
    }
    return newHead
}