本文主要是介绍Golang | Leetcode Golang题解之第92题反转链表II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
func reverseBetween(head *ListNode, left, right int) *ListNode {// 设置 dummyNode 是这一类问题的一般做法dummyNode := &ListNode{Val: -1}dummyNode.Next = headpre := dummyNodefor i := 0; i < left-1; i++ {pre = pre.Next}cur := pre.Nextfor i := 0; i < right-left; i++ {next := cur.Nextcur.Next = next.Nextnext.Next = pre.Nextpre.Next = next}return dummyNode.Next
}
这篇关于Golang | Leetcode Golang题解之第92题反转链表II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!