leetcode No237. Delete Node in a Linked List
来源:互联网 发布:js鼠标移动后单击 编辑:程序博客网 时间:2024/06/06 03:17
Question
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.
删除节点如图
Algorithm
如图
1、先把要删除节点A的下一个节点B的值赋给A
2、再把A的next指向B的next
Accepted Code:
class Solution {public: void deleteNode(ListNode* node) { *node=*node->next; }};
也可以把B结点的地址赋给A结点
class Solution {public: void deleteNode(ListNode* node) { *node=*node->next; }};
0 0
- leetcode No237. Delete Node in a Linked List
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- 【leetCode】Delete Node In A Linked List
- [leetcode] Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- [leetcode]Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- 【SysML】模型图概览
- Unity3D 单位
- c语言链表 头指针
- Jvm 调优实战
- 用Java程序往mysql中写数据,出现如下错误
- leetcode No237. Delete Node in a Linked List
- 验证码生成工具:VerifyCodeUtils,controller
- Python 类的应用(1)
- 【Tomcat】Tomcat Session在Redis共享
- 多继承原理抛砖
- PHP合并数组+与array_merge的区别
- Spring MVC带进度条的多文件上传
- Linux系统下搭建DNS服务器——DNS原理总结
- 《flask web开发》第八章 用户认证