Delete Node in a Linked List
来源:互联网 发布:mac百度云盘怎么卸载 编辑:程序博客网 时间:2024/06/17 04:19
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.
直接将后一个数据复制到前面。
方法1: 这个实现方式较为繁琐。
class Solution {public: void deleteNode(ListNode* node) { if(node==NULL) return; while(node->next!=NULL){ node->val = node ->next ->val; if(node ->next ->next == NULL){ free(node->next); node->next = NULL; break; } else node = node->next; } return ; }};
方法2:简便实现方式,直接复制整体即可。
class Solution {public: void deleteNode(ListNode* node) { *node = *node->next; }};
0 0
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- 237 - Delete Node in a Linked List
- Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- 237 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
- LeetCode237:Delete Node in a Linked List
- C语言编写FIR数字低通滤波器
- Navicat导出MySQL的数据字典
- 【精品】对同步的理解,进而理解lock与synchronized。
- SPOJ 18469 UOFTCG
- 第三方支付
- Delete Node in a Linked List
- 输入任意一年,判断该年是否是闰年
- nodejs前端框架 express4以及express-generator构建前端项目
- 喷水装置(二)
- 实现Runnable接口的线程
- VI判断两个数的大小
- 237. Delete Node in a Linked List
- 数据库的主键、外键和索引
- CentOS 命令