https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c

解決方案

Go

func reverseBetween(head *ListNode, m int, n int) *ListNode {// write code herereturn solve(head, m, n, 1, nil, head) }func solve(head *ListNode, m int, n int, index int, pre *ListNode, h *ListNode) *ListNode {if index < m {head.Next = solve(head.Next, m, n, index+1, head, head.Next)return head}if index >= m && index <= n {node := head.Nexthead.Next = prereturn solve(node, m, n, index+1, head, h)}h.Next = headreturn pre }

參考文章

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 NC21 链表内指定区间反转的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。