剑指 Offer 18. 删除链表的节点

分两种：

  • 给了前驱结点的；
  • 不给前驱节点，把后继节点的值复制到本节点，然后删除本节点。
  1. //给定头结点 只给要删除值の情况下 删除节点 
  2. func deleteNode(head *ListNode, val int) *ListNode {
  3.     dummy := &ListNode{Next: head}
  4.     pre := dummy
  6.     for head != nil {
  7.         if head.Val == val {
  8.             pre.Next = head.Next
  9.         } else {
  10.             pre = pre.Next
  11.         }
  12.         head = head.Next
  13.     }
  14.     return dummy.Next
  15. }
//不给头节点，只给要删除的点，不给匹配的值
func deleteNode(node *ListNode) {
    node.Val = node.Next.Val
    node.Next = node.Next.Next
}