方法一:
思路:在下一个节点不为空的时候如果下一个节点的值是指定的要删除的值就跳过,否则就移动到下一个节点
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/func removeElements(head *ListNode, val int) *ListNode {//新建链表节点dummyNode := &ListNode{}dummyNode.Next = headcur := dummyNodefor cur.Next != nil {if cur.Next.Val == val { //是要删除值的就跳过cur.Next = cur.Next.Next} else { //不是要删除的值就移动到该节点cur = cur.Next}}return dummyNode.Next}
