链表——根据给定的值删除节点

type Node struct {
	Value int
	Next *Node
}

// head = removeValue(head, 3);
func removeGivenValue(head *Node, num int) *Node  {
	// head来到第一个不需要删的位置
	for head != nil {
		if head.Value != num {
			break
		}
		head = head.Next
	}
	// 1 ) head == null
	// 2 ) head != null
	pre, cur := head, head
	for cur != nil {
		if cur.Value == num {
			pre.Next = cur.Next
		} else {
			pre = cur
		}
		cur = cur.Next
	}
	return head
}