leetcode-203. 移除链表元素

题目要求：

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1: 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]

示例 2: 输入：head = [], val = 1 输出：[]

示例 3: 输入：head = [7,7,7,7], val = 7 输出：[]

链接：leetcode.cn/problems/re…

提示： 列表中的节点数目在范围 [0, 104] 内 1 <= Node.val <= 50 0 <= val <= 50

解题思路

思路1：迭代 使用哨兵节点，遍历哨兵节点的val，当遇到元素的Val与题目val相等时，操作哨兵链表，使next指向next.next，这样就删除了val值，直到遍历完整个链表。

代码：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func removeElements(head *ListNode, val int) *ListNode {
	// 使用哨兵节点
	// 遍历链表，如果链表的val与val相等，执行删除元素操作
	// 返回哨兵节点之后的链表
	dummy := &ListNode{Next: head}
	for temp := dummy; temp.Next != nil; {
		if temp.Next.Val == val {
			temp.Next = temp.Next.Next
		} else {
			temp = temp.Next
		}
	}
	return dummy.Next
}

思路2：递归 递归使用removeElements方法，当head==nil时退出，之后判断head.Val是否与题目给定的val相等，若相等则head = head.Next 代码：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func removeElements(head *ListNode, val int) *ListNode {
	if head == nil {
		return head
	}
	head.Next = removeElements(head.Next, val)
	if head.Val == val {
		return head.Next
	}
    return head
}