标签:
/** * 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 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