Delete Node in a Linked List
2015-11-02 09:36
741 查看
题目:
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
解析:
首先题目给出要删除的节点不是最后一个节点,省去了处理最后一个节点的情况。与一般删除链表节点不同的是,这个题目直接给出要删除的节点,故直接用下一个节点替换要删除的节点即可
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 -> 4and you are given the third node with value
3, the linked list should become
1 -> 2 -> 4after calling your function.
解析:
首先题目给出要删除的节点不是最后一个节点,省去了处理最后一个节点的情况。与一般删除链表节点不同的是,这个题目直接给出要删除的节点,故直接用下一个节点替换要删除的节点即可
/** * 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) { node -> val = node -> next ->val; node -> next = node -> next -> next; } };
相关文章推荐
- Hadoop之HDFS架构(NameNode和DataNode)
- [LeetCode]Swap Nodes in Pairs
- 9.nodejs权威指南--Socket.IO
- 7.nodejs权威指南--加密与压缩
- 6.nodejs权威指南--进程
- node.js 安装了express后提示不是内部命令的解决方法
- Nodejs WEB开发常用库和框架
- nodejs图片上传显示
- Node.js 4.0的ES6新特性。
- Nodejs基础
- Node.js面试题
- 使用express创建自己第一个nodejs程序
- MonoDevelop常用快捷键
- node.js+express验证码的实现
- node.js定时任务:node-schedule的使用
- 基于nodejs express框架设计的 相册上传和查看 以及代码分析
- nodejs moment and cassandra 日期存储
- Node模块详解
- node Express安装和使用
- Leetcode || Remove Nth Node From End of List