LeetCode Input Initial Code

说明

• LeetCode提供的样本输入，显示上是数组Array，而后台的实际测试用例则是树TreeNode，链表ListNode等。
• 如果你是在页面手撸代码直接提交的，那没什么影响。
• 如果你是在本地IDE编写的代码，你就需要把样本输入拷贝下来，转换成相应的数据类型，再编写核心算法进行测试。
• 我们只需要提交核心算法，不需要提交测试数据初始化代码。
• 本文记录公用的初始化代码，不占其他随笔篇幅。

ListNode

function ListNode(val) {
    this.val = val;
    this.next = null;
}

arrayToListNode

/**
 * @param {number[]} arr
 * @return {ListNode}
 */
function arrayToListNode(arr) {
    if (arr.length === 0) return null;
    let root = new ListNode(arr.shift());
    root.next = arrayToListNode(arr);
    return root;
}

arrayToListNodeArray

/**
 * @param {number[][]} arr
 * @return {ListNode[]}
 */
function arrayToListNodeArray(arr) {
    let result = [];
    for (let a of arr) {
        let dummy = new ListNode();
        let head = dummy;
        for (let i of a) {
            dummy.next = new ListNode(i);
            dummy = dummy.next;
        }
        result.push(head.next);
    }
    return result;
}