Delete Node in a Linked List 删除链表中的某个节点
来源:互联网 发布:ipad手写板软件 编辑:程序博客网 时间:2024/03/29 23:20
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 3
, the linked list should become 1 -> 2 -> 4
after calling your function.
有时候,人会有点定式思维了,想着,要是没有前一个节点,怎么可能把当前节点删除掉呢?
这个问题的巧妙之处就是没有前一个节点也是可以的。
比如例子中,我们要删3这个节点,我们可以通过把 3 节点的值变成4,然后把后面的4这个节点删除点。
运行时间:
代码是有史以来最简短的了。
public class DeleteNodeinaLinkedList { public void deleteNode(ListNode node) { node.val = node.next.val; node.next = node.next.next; }}
1 0
- Delete Node in a Linked List 删除链表中的某个节点
- LeetCode 237. Delete Node in a Linked List(删除链表中的一个节点)
- Delete Node in a Linked List(删除链表中的节点)
- LeetCode--Delete Node in a Linked List(删除链表中的节点)Python
- Delete Node in a Linked List 删除链表的一个节点
- Delete Node/Remove Element in a Linked List 删除链表节点
- Delete Node in a Linked List 删除链表的节点
- Delete Node in a Linked List 单链表删除节点
- leetcode237---Delete Node in a Linked List(删除指定节点)
- leetcode-237. Delete Node in a Linked List 给定单链表的某个节点,就地删除这个节点
- 237. Delete Node in a Linked List (删除单链表中的指定节点)
- LeetCode OJ 之 Delete Node in a Linked List (删除链表中的结点)
- [leetcode] Delete Node in a Linked List 删除链表中的一个结点
- LeetCode 237 Delete Node in a Linked List(在链表中删除节点)(Linked List)
- LeetCode237_Delete Node in a Linked List(删除链表中的节点) Java题解
- [LeetCode-237] Delete Node in a Linked List(删除链表中节点)
- leetcode 237 --Delete Node in a Linked List 链表 删除节点
- 237.LeetCode Delete Node in a Linked List(easy)[单链表 删除节点]
- 播放Assets下的指定音频时,变成播放所有音频了
- web服务器之mongoose:简介
- Java中的static使用
- ice mac 安装2
- Eclipse导入android项目出现很多错误
- Delete Node in a Linked List 删除链表中的某个节点
- heX:用HTML5和Node.JS开发桌面应用
- KEIL下S3C2440裸机开发
- Chromimu与JS交互的测试
- c语言文件操作
- Cocos2d-lua 3.10 图片资源加密
- 单调栈应用
- IDEA使用
- 搜索策略