[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毫秒