剑指Offer 18. 删除链表的节点
题目链接： 剑指Offer 18. 删除链表的节点
题目描述：
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。
解法思路：
由于包含删除第一个节点的情况，因此采用虚拟头节点，
当遍历时找到待删除节点的前驱节点时，删除节点即可
代码：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteNode(head *ListNode, val int) *ListNode {
if head == nil {
return nil
}
dummy:= &ListNode{Next:head}
p := dummy
for p.Next != nil {
if p.Next.Val == val{
p.Next = p.Next.Next
break
}
p = p.Next
}
return dummy.Next
}