Delete Node in a LinkedList

最新推荐文章于 2019-08-15 11:14:00 发布

原创最新推荐文章于 2019-08-15 11:14:00 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #LinkedList

计算机算法专栏收录该内容

221 篇文章

订阅专栏

博客围绕链表中删除指定节点展开。当仅给出要删除节点的引用，找不到其前一节点时，可将后一节点的值复制到当前节点，再删除后一节点。还给出了输入为 1->2->3->4，删除 3 后输出 1->2->4 的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given one node in a linked list, remove that node. (Only the reference to the
specific node is given).

Examples:
Input: 1->2->3->4, 3
Output: 1->2->4

由于只给了要删除的node，因此找不到之前的node，所以我们把后面的值复制到当前node，再删除后一个node即可。

public void removeNode(ListNode node) {
	if (node == null) {
		return;
	}
	if (node.next == null) {
		node = null;
		return;
	}
	node.val = node.next.val;
	node.next = node.next.next;
	return;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

katrina95

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode 237. Delete Node in a Linked List-删除链表的指定节点，不给链表的头节点

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

04-05

899

Write a function todelete a nodein a singly-linked list. You willnotbe given access to theheadof the list, instead you will be given access tothe node to be deleteddirectly. It isguaranteedthat the node to be deleted isnot a tail nodein the li...

JavaScript:实现LinkedList链表算法（附完整源码）

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-13

250

JavaScript:实现LinkedList链表算法（附完整源码）

参与评论您还未登录，请先登录后发表或查看评论

237. Delete Node in a Linked List

dashi7657381的博客

04-09

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is1 -> 2 -> 3 -> 4and you are given the third nod...

237DeleteNodeinaLinkedList

u010217321的专栏

05-10

258

Delete Node in a Linked List（删除链表中的节点）

ajiangfan的博客

09-24

1450

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.(实现删除一个除尾节点外的链表节点的函数，假定只能访问被删节点)Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are give

Delete Node In A LinkedList

xdugucc的博客

09-25

253

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value

Linkedlist

03-07

def delete_node(self, key): # ... 实现代码 # ... 其他操作方法 ``` 3. 双向链表：双向链表允许节点同时指向其前一个和后一个节点，这增加了在链表中向前和向后移动的灵活性。在Python中，双向链表的实现...

linkedlist.cpp

10-14

不过，根据标题“linkedlist.cpp”和描述“linkedlist.cpp”，可以推断该文件可能与链表的C++实现相关。因此，我将基于链表和C++编程语言的知识点生成一篇详细的文章。知识点如下：链表是一种常见的基础数据结构...

下面的代码是干什么用的，请生成说明注释，同时还有什么改进： #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <string.h> typedef struct Node { int data; struct Node* next; }Node; //struct Create_List //创建表头 Node* CreateList() { Node* HeadNode = (Node*)malloc(sizeof(Node)); //动态内存分配->结构体变量 //HeadNode->data = 0; HeadNode->next = NULL; return HeadNode; } //创建结点 Node* CreateNode(int data) { Node* NewNode = (Node*)malloc(sizeof(Node)); NewNode->data = data; NewNode->next = NULL; return NewNode; //打印结点 void printNode(Node* HeadNode) { Node* pMove = HeadNode->next; while (pMove) { printf("%d\t", pMove->data); printf("%p\n", pMove->next); pMove = pMove->next; } printf("\n"); } //头插入节点 void InsertHeadNode(Node* HeadNode, int data) { Node* NewNode = CreateNode(data); NewNode->next = HeadNode->next; HeadNode->next = NewNode; } //尾插入节点 void InsertBehindNode(Node* HeadNode, int data) { Node* NewNode = CreateNode(data); Node* p = HeadNode; while (p->next != NULL) { p = p->next; } p->next = NewNode; } // 在第pos个节点后插入新节点（pos从0开始，0表示头节点后） void InsertNodeByPos(Node* HeadNode, int pos, int data) { Node* pMove = HeadNode; int count = 0; // 找到第pos个节点 while (pMove && count < pos) { pMove = pMove->next; count++; } if (!pMove) { printf("插入位置超出链表长度！\n"); return; } // 创建新节点并插入 Node* NewNode = CreateNode(data); NewNode->next = pMove->next; pMove->next = NewNode; } //删除结点 void DeleteNode(Node* HeadNode, int DeleteData) { Node* DeleteNode = HeadNode->next; Node* DeleteNodeFront = HeadNode; if (DeleteNode == NULL) printf("链表为空，无法删除\n"); else { while (DeleteNode->data != DeleteData) { DeleteNodeFront = DeleteNode; DeleteNode = DeleteNodeFront->next; if (DeleteNode == NULL) { printf("没有找到相关信息,无法删除"); return; } } DeleteNodeFront->next = DeleteNode->next; free(DeleteNode); } } // 修改指定值的节点 void ModifyNode(Node* HeadNode, int oldData, int newData) { Node* p = HeadNode->next; while (p != NULL) { if (p->data == oldData) { p->data = newData; return; } p = p->next; } printf("未找到值为%d的节点\n", oldData); } // 查找节点并返回地址 Node* SearchNode(Node* HeadNode, int data) { Node* p = HeadNode->next; while (p != NULL) { if (p->data == data) { return p; } p = p->next; } return NULL; // 未找到 } //释放所以节点 void freeList(Node* HeadNode) { Node* p = HeadNode; int i = 0; while (p) { HeadNode = HeadNode->next; printf("释放第 %d 个元素的地址为:%p\n", ++i, p); free(p); p = HeadNode; } } int main() { Node* List = CreateList(); InsertHeadNode(List, 1); InsertHeadNode(List, 2); InsertHeadNode(List, 3); printNode(List); DeleteNode(List, 3); printNode(List); return 0; }

最新发布

06-15

//打印链表:1->2->3->4->5->NULL//删除节点deleteNode(&head,3);//删除数据为3的节点printf("删除节点3后:");printList(head);//1->2->4->5->NULLfreeList(head);//释放链表内存return0;}```###改进建议1.**增加错误...

372. Delete Node in a Linked List【LintCode java】

weixin_30853329的博客

07-14

Description Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node. Example Linked list is1->2->3->4, and ...

237--Delete Node In A Linked List

weixin_30328063的博客

08-15

105

package LinedList; public class DeleteNodeInALinkedList{ /** * 解题思路很简单，删除当前节点，那我们把当前节点代替为下一个节点即可。 * 之前的删除节点都是找的其上一个节点，从来没想过有没有其他方法。 * 看来还是要多思考，多问问什么，多尝试。 * @pa...

leetcode-237 删除链表中的节点(DeleteNodeInALinkedList)-java

hocsoul的博客

04-30

4153

题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。比如：假设该链表为 1 -> 2 -> 3 -> 4 ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。public void deleteNode(ListNode node) { ...

求LinkedList长度

katrina95的博客

05-23

5053

代码如下： public static int length(ListNode head) { int len = 0; while (head != null) { len++; head = head.next; } return len; } 这个代码看起来是正确的，但实际上问题很大，因为函数内部改变了传入的参数的值，参数是r...

LeetCode 683. K Empty Slots(Java)

katrina95的博客

01-16

5005

There is a garden with N slots. In each slot, there is a flower. The N flowers will bloom one by one in N days. In each day, there will be exactly one flower blooming and it will be in the status of bl

Reverse LinkedList两种解法

katrina95的博客

12-26

4502

Facebook店面第一轮就挂了，先问了简历，然后问了reverse linked list的两种解法以及分析，先用了recursive写，然后说要space O(1)，写太慢了，只写了这道题和follow up 法一：指针，时间 O（n）, 空间 O（1）由于reverse需要两个指针指向当前的reverse的两个node，因此需要两个指针，同时又需要一个指针指向后一个node来防止丢失后...

LeetCode 681. Next Closest Time（java）

katrina95的博客

01-17

3497

Given a time represented in the format “HH:MM”, form the next closest time by reusing the current digits. There is no limit on how many times a digit can be reused.You may assume the given input string

LeetCode 658. Find K Closest Elements(java)

katrina95的博客

02-25

1927

Given a sorted array, two integers k and x, find the k closest elements to x in the array. The result should also be sorted in ascending order. If there is a tie, the smaller elements are always prefer

深入理解LinkedList与二叉树实践操作

- `insert(Node node)`: 在二叉树中插入一个节点。 - `delete(int key)`: 删除二叉树中值为key的节点。 - `search(int key)`: 在二叉树中搜索值为key的节点。 - `preOrderTraversal()`: 前序遍历二叉树。 - `...