码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode--Remove Linked List Elements

时间:2015-10-22 00:12:27      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

/**
 * 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

 

LeetCode--Remove Linked List Elements

标签:

原文地址:http://www.cnblogs.com/Decmber/p/4899304.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!