今天又是寶寶題目
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
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.120.91 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725640020.A.E44.html