237. 删除链表中的节点
请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。
题目数据保证需要删除的节点 不是末尾节点 。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
提示:
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteNode(node *ListNode) {
// 因为你只知道当前要删除的这个节点,无法访问其前驱,不能按照正常逻辑删除
// 将当前节点和后继节点值交换后,删除后继节点
node.Val=node.Next.Val
node.Next=node.Next.Next
}