今天又是宝宝题目
leetcode 真的都是在月初骗人
让你开始写每日，然后月底题目难爆
3217. Delete Nodes From Linked List Present in Array
给一个整数矩阵nums和一个链结串行的head
请移除链结串炼中出现在nums中的node
思路:
就先记录nums里面出现过的数字
然后从head开始
如果node.next.val出现在nums里
就node.next=node.next.next
这样就好
golang code :
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func modifiedList(nums []int, head *ListNode) *ListNode {
rec:=make(map[int]bool)
for _,val:=range nums{
rec[val]=true
}
res:=&ListNode{0,head}
prev:=res
for head!=nil{
if _,ok:=rec[head.Val];ok{
prev.Next=head.Next
head=prev.Next
}else{
prev=head
head=head.Next
}
}
return res.Next
}