237. Delete Node in a Linked List【力扣】

最新推荐文章于 2021-03-21 07:18:37 发布
最新推荐文章于 2021-03-21 07:18:37 发布
阅读量99 收藏
点赞数
分类专栏： 算法 工作刷题 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/90664369
版权

题意理解

给定链表中指定的结点，要求原地删除该结点。

问题分析

移动节点的值非节点本身。

    void deleteNode(ListNode* node) {
        node -> val = node -> next -> val;    //后一个节点的值挪过来
        node -> next = node -> next -> next;    //删除后一个节点
    }

其他

移动节点的值非节点本身。这个没想到，思路打开了

链接

xiexie1357
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
apachecn#Interview#delete_node_in_a_linked_list问题1
07-25
Delete Node in a Linked List问题This is a LeetCode question, I knew its solution,
力扣练习第四十六天——删除链表中的节点
weixin_43873644的博客
10-10 118
力扣练习第四十六天——删除链表中的节点 题目大致如下： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例一： 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4...
LeetCode--Python解析【Delete Node in a Linked List】(237)
ZJRN1027的博客
05-25 804
题目：方法：链表为一种常见的数据结构本题目考察链表节点的删除操作首先取到该节点指针域所指节点的value，赋予node.val然后将指针域所指的下一个节点的地址，赋予node.next完成需要注意的是，由于需要先取到下一个节点的值所以两行语句的顺序不能改变否则取到的值就不是下一个节点的值了这里需要理解一下# Definition for singly-linked list. # class Li...
leetcode237. Delete Node in a Linked List
中华小当家的博客
02-28 81
题目描述 Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list – head = [4,5,1,9], which looks like following: Example 1: Input: he...
[LeetCode]237. Delete Node in a Linked List
QWQ___qwq的博客
01-17 82
题目描述 Write a function to delete a node in a singly-linked list. You will not be given access to the headof the list, instead you will be given access to the node to be deleted directly. It is guaranteed that the node to be deleted is not a tail node in the
Leetcode｜237.Delete Node in a Linked List删除链表中的节点.java
梦晨涌京
01-01 68
题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 ： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 输入：head = [4,5,1,9], node = 1 输出：[4,5,9] 解释：给定你链表中值为 1 的第三个节
java中删除node节点,Leetcode｜237.Delete Node in a Linked List删除链表中的节点.java
weixin_36418921的博客
03-21 200
题目请编写一个函数，使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 -- head = [4,5,1,9]，它可以表示为:image.png示例 ：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.输入：...
LeetCode：237. Delete Node in a Linked List 删除链表中的节点（C语言）
C/C++攻城狮
02-28 188
题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 ...
LeetCode:237. Delete Node in a Linked List删除链表中的节点(C语言)
C/C++攻城狮
12-11 152
题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 ...
Leetcode 237 Delete node in a Linked List
qq_43271202的博客
10-10 98
Leetcode 237 Delete node in a Linked List 问题描述： Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list – head = [4,5,1,9], which...
Merge-linked-list.zip_linked list A B C
09-24
本题关注的是链表的合并，特别是如何将两个有序链表A和B合并成一个仍然有序的链表C。链表不同于数组，它的元素不是在内存中连续存储的，而是通过节点间的指针连接起来，这使得链表的操作具有其独特性。 首先，我们...
danlianbiao.rar_singly linked list
09-21
在这个"danlianbiao.rar_singly linked list"的资源中，我们将深入探讨如何创建、操作和管理这种数据结构。 首先，我们来看"建立(头插法)"部分。头插法是向单链表的头部添加新节点的方法。在创建一个空链表时，通常...
linked-list-reverse-output.rar_Reverse Linked List
09-20
在计算机科学领域，数据结构是基础且至关重要的概念，它为高效地存储和处理数据提供了方法。本话题聚焦于一种常见的线性数据结构——单链表，并探讨如何对其进行逆序输出。逆序输出单链表涉及到对链表节点顺序的反转...
danlianbiao.rar_Linked list_链表
09-23
链表是一种基础且重要的数据结构，它在计算机科学中扮演着关键角色，特别是在处理动态数据集合时。在C#编程语言中，链表通常通过类和对象来实现，以模拟链式存储的概念。本项目“danlianbiao.rar”着重展示了如何用...
VB+ACCESS宾馆客房管理系统(系统+论文+封面).zip
最新发布
08-16
计算机毕业设计资源包含（项目部署视频+源码+LW+开题报告等等），所有项目经过助教老师跑通，有问题可以私信博主解决，可以免费帮部署。
自密实混凝土的研究进展.doc
08-16
自密实混凝土的研究进展.doc
基于Andriod条码识别的商品价格查询软件APP设计与实现.docx
08-16
基于Andriod条码识别的商品价格查询软件APP设计与实现.docx
基于python的人脸控制俄罗斯方块小游戏
08-16
基于python的人脸控制俄罗斯方块小游戏
Implement the function that searches a given value x in linked list headed with node nil.
06-08
Sure, here's an implementation of the function in Python: ``` class Node: def __init__(self, value): self.value = value self.next = None def search_linked_list(nil, x): node = nil.next while node is not None: if node.value == x: return node node = node.next return None ``` Here, `nil` is the head of the linked list, which is typically a dummy node with no value that serves as a placeholder. The `search_linked_list` function takes in `nil` and the value `x` to search for, and returns the node in the linked list that contains `x`, or `None` if `x` is not found. The function works by starting at the first node after `nil`, and iterating through the linked list until it finds the node with the value `x`. If it traverses the entire linked list without finding `x`, it returns `None`. Note that this implementation assumes that the values in the linked list are unique. If there can be multiple nodes with the same value, you may need to modify the function to return a list of nodes instead of just one.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值