题目描述:
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-linked-list-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
本题是对指针及链表基础知识的考核
熟悉链表的同学应该都能轻松AC
具体注释已在代码中给出
具体代码:
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func reverseBetween(head *ListNode, left int, right int) *ListNode {
// 变量的定义部分
var start,end *ListNode // 用于记录区域倒置操作的起始与结束结点
var Node_array []*ListNode // 结点数组指针,用于存储待操作结点
// 为无头结点链表添加头结点方便后续操作
var NewHead = new(ListNode)
NewHead.Next = head
var p = NewHead // 用于遍历
Node_array = make([]*ListNode,0) // 为数组指针申请空间
// 以下部分为start/end赋值,即记录操作起始点与结束点
for i := 1;i < left;i += 1{
p = p.Next
}
start = p;
p = NewHead
for i := 0;i < right + 1;i += 1{
p = p.Next
}
end = p;
// 将中间待操作结点转移至结点数组中
for p = start.Next;p != end;p = p.Next{
Node_array = append(Node_array,p)
}
// 清空待操作区域(start 和 end之间的所有结点)的所有中间结点
start.Next = end;
// 使用头插法,将中间链表倒置
for _,v := range Node_array{
v.Next = start.Next
start.Next = v
}
// 返回新链表
return NewHead.Next
}