Function reverse

Array/ReverseNodesInk-Group.js:35–63

(nodes)

    }

    function reverse(nodes) {
        // 将nodes里的ListNode关系翻转
        if (!nodes.length) {
            return null
        }

        if (nodes.length === 1) {
            return [nodes[0],null,null]
        }

        // 新开始的节点应为最后一个节点的下一个
        let newStartNode = nodes[nodes.length - 1].next
        // 最后一个节点是翻转前的第一个节点
        let lastNode = nodes[0]

        let rNodes = nodes.reverse()
        // 翻转后的头节点是翻转后的最后一个节点。
        let first = rNodes[0]
        let indexF = first
        for (let i of rNodes.slice(1)) {
            i.next = null
            indexF.next = i
            indexF = i
        }
        // 返回新的头
        // 和下次迭代应该开始新头，为原nodes[-1]的next
        return [first, newStartNode, lastNode]

    }

    let first = getKNodes(head)