剑指 Offer 18. 删除链表的节点bahttps://leetcode.cn/problems/shan-chu-lian-biao-de-jie-dian-lcof/
| 2023-8-7
0  |  阅读时长 0 分钟
Date
Jul 27, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
简单
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
示例 1:
示例 2:
说明:
  • 题目保证链表中节点的值互不相同
  • 若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点

解法1
用node.next来寻找要删除的值, 同时要考虑head就是要删除的值的情况.
notion image
 
  • Giscus
目录