[LeetCode补题计划]92. 反转链表 II(Golang代码)

题目描述:

给你单链表的头指针 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
}