Delete Node in a Linked List -- leetcode
来源:互联网 发布:全面战争多核优化 编辑:程序博客网 时间:2024/06/05 23:44
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.
思路:
把下一个节点的val和next都复制本节点上。然后把下一个节点删除掉。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node) { if (node && node->next) { auto bak = node->next; node->val = bak->val; node->next = bak->next; delete bak; } }};
0 0
- 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
- leetcode | Delete Node in a Linked List
- 停课的沉淀反思(一)——今目标
- Leetcode NO.279 Perfect Squares
- Redis安装及C++调用redis
- mysql合理配置连接池数量
- 各种数据库的jdbc驱动下载及连接方式
- Delete Node in a Linked List -- leetcode
- my django notes
- DataTable.select如何选择后放在指定DataTable
- 欢迎使用CSDN-markdown编辑器
- PostgreSQL join where 条件不同 explain 执行计划的差别
- emacs基本命令
- 敏捷开发之Scrum
- 重置SQLSERVER表的自增列,让自增列重新计数
- 分布式文件系统(2)