[LeetCode] Delete Node in a Linked List
2015-10-22 00:13
411 查看
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
这题很有意思,给一个单链表的某个节点,然后删除它。一开始还以为是传统的单链表操作题,仔细看了题目才发现不能用传统的链表操作,因为没给链表头,只给了要删除的那个节点。这时候就要用奇技淫巧了,就是通过把前一个Node 的val 向前复制来达到“删除” 的效果。。。。
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.
这题很有意思,给一个单链表的某个节点,然后删除它。一开始还以为是传统的单链表操作题,仔细看了题目才发现不能用传统的链表操作,因为没给链表头,只给了要删除的那个节点。这时候就要用奇技淫巧了,就是通过把前一个Node 的val 向前复制来达到“删除” 的效果。。。。
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ void deleteNode(struct ListNode* node) { if (node->next == NULL) return; while (node->next->next != NULL) { node->val = node->next->val; node = node->next; } node->val = node->next->val; free(node->next); node->next = NULL; }
相关文章推荐
- Node.js巧妙实现Web应用代码热更新
- Webpack 实现 Node.js 代码热替换
- 浅谈node.js中async异步编程
- 第 三 十 七 天:增 加 inode 和 挂 载 ios 镜 像
- Swap Nodes in Pairs
- nodejs字符与字节之间的转换
- 如何提高NodeJS程序的稳定性
- ListNode
- XML——SelectSingleNode 获取有命名空间的节点的值
- NodeJS学习_1
- 【Glassfish】GlassFish中Domain、DAS、cluster、 instance以及node agent之间的关系
- nodejs图片转换字节保存
- nodejs实战express笔记之实现用户和文章页面
- Nodejs 模块
- 使用 AngularJS & NodeJS 实现基于 token 的认证应用
- Node入门训练【7】【用express写出hello world】
- node.js学习网址
- Understanding the node.js event loop
- LeetCode 19 Remove Nth Node From End of List(从列表尾部删除第N个结点)(*)
- Node入门训练【6】【将data写本地log】