LeetCode--Remove Linked List Elements--JavaScript

/**
 * 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 dummy = new ListNode(0);  
        dummy.next = head;  
        var p = dummy;  
        var q = head;  
        while(q !== null) {  
            if(q.val == val) {  
                p.next = q.next;  
            } else {  
                p = p.next;  
            }  
            q = q.next;  
        }  
          
        return dummy.next;  
};

Remove Linked List Elements


Total Accepted: 36881 Total Submissions: 140906 Difficulty: Easy

 

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

 

JavaScript向下取整:Math.floor(number);//Math.floor(5/2) = 2;

向上取整:Math.ceil(number);//Math.ceil(5/2) = 3;

posted @ 2015-10-21 22:24  Decmber  阅读(111)  评论(0编辑  收藏  举报