剑指 Offer 18. 删除链表的节点

最新推荐文章于 2021-09-08 16:35:00 发布
最新推荐文章于 2021-09-08 16:35:00 发布
阅读量301 收藏
点赞数
分类专栏： 力扣刷题笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hh155715/article/details/107462827
版权

剑指 Offer 18. 删除链表的节点

难度：简单
题目描述
在这里插入图片描述

解题思路
这道题和剑指offer原题不一样，这道题给的是头节点，再原书里给的就是将要删除的节点
先看这道题，很简单没啥技术含量，为了方便处理边界添加一个虚拟头节点

 /*
			     * 剑指 Offer 18. 删除链表的节点
			     * 2020/7/20
			     */
			    public ListNode deleteNode(ListNode head, int val) {
   
			    	ListNode temp = new ListNode
最低0.47元/天 解锁文章
啊我太菜了
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[LeetCode]（面试题18）删除链表的节点
zaker123的博客
06-23 289
题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之
TQCAI#Algorithm#剑指 Offer 18. 删除链表的节点1
07-25
剑指 Offer 18. 删除链表的节点def deleteNode(self, head: ListNode, val: int) -> ListNode:
itcharge#LeetCode-Py#剑指 Offer 35. 复杂链表的复制1
07-25
剑指 Offer 35. 复杂链表的复制标签：哈希表、链表难度：中等题目大意给定一个链表，每个节点除了 next 指针之后，还包含一个随机指针 random，该
asshead123#my-leetcode#链表-剑指 Offer 35. 复杂链表的复制1
最新发布
07-25
所以，我们需要在一开始把所有的节点都创建出来，避免 random 找不到指向，每个节点都对应着一个新的节点，原链表中的节点有 val、next、random 三
《剑指offer》：删除链表中倒数第k个节点-Python
01-20
–出自《剑指offer》第二版第22题。 解法：如上图所示，利用快指针p1和慢指针p2，先让快指针p1和慢指针p2都位于首节点，然后让快指针p1先走k-1步，随后慢指针p2开始走，当p1走到链表的尾节点时，p2此时正位于倒数第...
CastleYeager#PythonicLeetcode#剑指 Offer 22. 链表中倒数第k个节点1
07-25
剑指 Offer 22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点
【剑指offer❤️】18.删除链表节点
codeDonald的博客
04-27 145
题目一：在O(1)时间删除链表结点 给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 JAVA /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNo...
剑指offer.18-删除链表的节点
疾风劲草_的博客
09-08 168
题目
数据结构习题联系
qq_45720531的博客
08-23 185
数据结构习题单链表删除节点代码：解释： 单链表删除节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 练习链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian
删除链表的节点
weixin_42738495的博客
02-25 317
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], v...
删除链表的结点（剑指offer）---C语言
gdarg的博客
10-15 652
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链
[剑指offer]18. 删除链表的节点
一只小仙女的博客
07-03 367
之前写了几道题都自己截图写到pad里了，现在感觉还是这么写方便一些。 看完题思路： 定义一个指针，定义while函数，判断指针指向不为空的条件下，一直向下指。判断指针的值等于节点值，指针p->next=p->next->next。然后跳出循环。 感觉是考研的算法题(lll￢ω￢)。 看了标准答案 自己缺少了几种考虑，如果head值是要删除的值，那么p->next=p->next->next是删除下一个节点，是不对的。 代码如下： 如果当前节点的.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值