Golang 刷题入门 _o(1)时间删除链表节点 2021-08-14 约 190 字 预计阅读 1 分钟 次阅读 文章目录 给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。 假设链表一定存在,并且该节点一定不是尾节点。 样例 1 2 3 4 输入:链表 1->4->6->8 删掉节点:第2个节点即6(头节点为第0个节点) 输出:新链表 1->4->8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func deleteNode(node *ListNode) { var next = node.Next if next != nil { //后一个节点不为空 node.Val = next.Val node.Next = next.Next }else { panic("数据错误") } } 文章作者 LYR 上次更新 2021-08-14 赞赏支持 微信打赏 支付宝打赏