数据结构算法链表篇之移除链表元素

移除链表元素

1. LeetCode题目链接
2. 卡尔老师代码随想录讲解
3. 关键点： 这道题目是属于链表的基础题，题目很简单，删除目标元素，首先我们要找到指向目标元素之前的元素节点，但是要小心删除的目标元素在头节点，如果要删除节点在头元素，则需要单独写出删除头节点过程，所以我们需要引入虚拟头节点指向头节点，这样就保证了操作都统一性。
4. 代码：

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
	//设置虚拟头节点
	let dummyhead = new ListNode (0,head)
    let cur = dummyhead
    while (cur.next) {
    	if(cur.next.val == val) {
    		cur.next = cur.next.next
    	} else {
    		cur = cur.next
    	}
    }
    //返回的时候要去掉我们设置的虚拟头节点
 	return dummyhead.next
};

5. 注意：
   无
6. 复杂度分析：
   时间：O($n$)
   空间：O($1$)