📑 题目：203. 移除链表元素

🚀 本题 LeetCode 传送门

题目大意

删除链表中所有指定值的结点。

解题思路

按照题意做即可。

代码

package leetcode
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func removeElements(head *ListNode, val int) *ListNode {
 if head == nil {
  return head
 }
 newHead := &ListNode{Val: 0, Next: head}
 pre := newHead
 cur := head
 for cur != nil {
  if cur.Val == val {
   pre.Next = cur.Next
  } else {
   pre = cur
  }
  cur = cur.Next
 }
 return newHead.Next
}