Delete Node in a Linked List leetcode
2016-01-04 20:33
375 查看
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
Subscribe to see which companies asked this question
Show Tags
Show Similar Problems
一上来就感觉这个题没法做啊,没有提供头结点,只是被删除的节点,怎么找到被删除节点的上一个节点啊。
看了下其他人的答案,才发现自己已经形成了思维定势。
也可以采用节点内赋值的方法
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.
Subscribe to see which companies asked this question
Show Tags
Show Similar Problems
一上来就感觉这个题没法做啊,没有提供头结点,只是被删除的节点,怎么找到被删除节点的上一个节点啊。
看了下其他人的答案,才发现自己已经形成了思维定势。
也可以采用节点内赋值的方法
void deleteNode(ListNode* node) { if (node == nullptr) return; node->val = node->next->val; node->next = node->next->next; }
相关文章推荐
- Node.js建站2-Express MVC模式理解与项目结构
- 关于nodejs模块安装后找不到包解决办法
- Node.js建站1-基础与目标
- LeetCode 024 Swap Nodes in Pairs
- helmet是一个保护Node.JS应用的安全项目
- Node.js TODO
- Node.js安装图解教程
- nodepad++ 快捷键
- jqGrid增删改查显示——联动下拉框+nodejs后台
- 使用node-inspector调试Node.js应用
- node js学习(二)——REPL(交互式解释器)
- Leetcode-25.Reverse Nodes in k-Group
- Node: 在Mac中离线安装Sqlite3
- Leetcode211: Populating Next Right Pointers in Each Node II
- 利用n和nvm管理Node的版本
- jqGrid增删改查显示——显示+nodejs后台
- hadoop dfs.datanode.du.reserved 预留空间配置方法
- 美团酒店Node全栈开发实践
- leetcode ---Remove Nth Node From End of List
- 【Node.js】新建一个NodeJS 4.X项目