0
点赞
收藏
分享

微信扫一扫

237. 删除链表中的节点

北冥有一鲲 2022-01-22 阅读 84

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
}
举报

相关推荐

0 条评论