Kha*_*ant 4 javascript linked-list
如何在本地机器上运行链表程序?当我在输入框中运行此代码时,它会运行,但我似乎无法在本地计算机中运行此程序。
function ListNode(val, next) {
this.val = (val===undefined ? 0 : val)
this.next = (next===undefined ? null : next)
}
/**
* @param {ListNode} list1
* @param {ListNode} list2
* @return {ListNode}
*/
var mergeTwoLists = function (l1, l2) {
var mergedHead = { val: -1, next: null },
crt = mergedHead;
while (l1 && l2) {
if (l1.val > l2.val) {
crt.next = l2;
l2 = l2.next;
} else {
crt.next = l1;
l1 = l1.next;
}
crt = crt.next;
}
crt.next = l1 || l2;
return mergedHead.next;
};
mergeTwoLists([1, 2, 4], [1, 3, 4]);
Run Code Online (Sandbox Code Playgroud)
您可以使用这两个辅助函数将数组转换为链表,反之亦然,这本质上是 LeetCode 框架在幕后为您所做的事情。
const listFromArray = a => a.length ? new ListNode(a[0], listFromArray(a.slice(1)))
: null;
const arrayFromList = head => head ? [head.val].concat(arrayFromList(head.next))
: [];
Run Code Online (Sandbox Code Playgroud)
在您的情况下,您可以像这样使用它们:
const result = arrayFromList(
mergeTwoLists(listFromArray([1, 2, 4]), listFromArray([1, 3, 4]))
);
Run Code Online (Sandbox Code Playgroud)
| 归档时间: |
|
| 查看次数: |
718 次 |
| 最近记录: |