题解 | #反转链表#

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

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
*/
func ReverseList(head *ListNode ) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    newHead := ReverseList(head.Next)
    head.Next.Next = head
    head.Next = nil
    return newHead
}

全部评论

相关推荐

10-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务