[leetcode][javascript]Remove Linked List Elements

Remove Linked List Elements

两个版本，一个原始版（196ms），一个略微优化过的版本（176ms）

感觉leetcode对js的支持还是有些问题，两版本提交的结果还是有些差异的。

/** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} head * @param {number} val * @return {ListNode} */var removeElements = function(head, val) {    var node = [];    var proc =function(head,val){    if(head.val !=val){    node.push(head.val);    }    if(!!head.next){    proc(head.next,val);    }       };    if(!!head){    proc(head,val);    }    return node;};

运行结果是196ms

/** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} head * @param {number} val * @return {ListNode} */var removeElements = function(head, val) {    var node = {next:[]},header = node;    while(!!head){    if(head.val != val){    node.next = head;    node = head;    }    head = head.next;    }    node.next = null;    return header.next;};

运行结果176ms 放弃使用递归，和数组操作，换来20毫秒