237. 删除链表中的节点

image.png
image.png

删除一个节点，需要获取前一个节点的信息

  1. func deleteNodeByHead(head,node *ListNode)*ListNode {
  2.     dummyHead :=&ListNode{
  3.         Val:  -1,
  4.         Next: head,
  5.     }
  6.     var pre = dummyHead
  7.     for head!=nil{
  8.         if head.Val==node.Val {
  9.             next := node.Next
  10.             pre.Next = next
  11.             head = next
  12.         }else {
  13.             pre = head
  14.             head = head.Next
  15.         }
  16.     }
  17.     return dummyHead.Next
  18. }
  20. func main() {
  21.     head :=&ListNode{Val:4}
  22.     n1 :=&ListNode{Val:5}
  23.     head.Next = n1
  24.     n2 :=&ListNode{Val:1}
  25.     n1.Next = n2
  26.     n2.Next =&ListNode{Val:9}
  27.     curr:= deleteNodeByHead(head,n1)// 去掉5个节点
  28.     for curr != nil{
  29.         fmt.Println(curr.Val)
  30.         curr = curr.Next
  31.     }
  32. }

但是这个只有输入参数只有一个当前要删除的节点信息，解决方式有点取巧，就是把下一个节点的值干掉，先把下一个节点的值复制到当前节点

  1. type ListNode struct {
  2.     Val int
  3.     Next *ListNode
  4. }
  5. // 无法获取前置节点 只能把下一个节点干掉 ，然后把一个节点的值复制给当前节点
  6. func deleteNode(node *ListNode) {
  7.     next := node.Next// 当前的下一个节点
  8.     node.Val = next.Val // 替换值
  9.     node.Next = next.Next //让当前节点指向的是下一个节点的下一个
  10. }
  13. func main() {
  14.     head :=&ListNode{Val:4}
  15.     n1 :=&ListNode{Val:5}
  16.     head.Next = n1
  17.     n2 :=&ListNode{Val:1}
  18.     n1.Next = n2
  19.     n2.Next =&ListNode{Val:9}
  20.     deleteNode(n1)// 去掉5个节点
  21.     curr :=head
  22.     for curr != nil{
  23.         fmt.Println(curr.Val)
  24.         curr = curr.Next
  25.     }
  26. }

image.png