LCR 141. 训练计划 III (Go)

Leetcode题目:递归倒置链表(Go实现)

给定一个头节点为 head 的单链表用于记录一系列核心肌群训练编号,请将该系列训练编号 倒序 记录于链表并返回。

示例 1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]

示例 2:

输入:head = [1,2]
输出:[2,1]

示例 3:

输入:head = []
输出:[]

提示:

  • 链表中节点的数目范围是 [0, 5000]
  • -5000 <= Node.val <= 5000

注意:本题与主站 206 题相同:https://leetcode-cn.com/problems/reverse-linked-list/

解题思路

Go递归

令人感慨。链表已经成了我心中的痛。递归也是。见一次跪一次,过几天好好写个链表熟悉熟悉。

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func trainningPlan(head *ListNode) *ListNode {
    if head==nil||head.Next==nil{
        return head
    }
    newHead:=trainningPlan(head.Next)
    head.Next.Next=head
    head.Next=nil
    return newHead
}
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x