【LeetCode 237】Delete Node in a Linked List
2015-07-15 16:08
585 查看
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
题意:
给定一个单向链表中的任意结点,要求将此结点从链表中删除。
思路:
比较巧妙,将当前结点伪装成下一个结点,然后将下一个结点删除即可。
C++:
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.
题意:
给定一个单向链表中的任意结点,要求将此结点从链表中删除。
思路:
比较巧妙,将当前结点伪装成下一个结点,然后将下一个结点删除即可。
C++:
/** * 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 == 0) return ; node->val = node->next->val; ListNode *del = node->next; node->next = del->next; delete del; } };
相关文章推荐
- 【LeetCode】237. Delete Node in a Linked List
- How to download a file with Node.js?
- Swap Nodes in Pairs
- leetcode 237: Delete Node in a Linked List
- Connect is a middleware layer for Node.js
- [leetcode] 237.Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- leetcode[237]:Delete Node in a Linked List
- Java 开发者如何入门 Node.js 英文原文:Getting Started with Node.js for the Java Developer
- 基于NodeJS的全栈式开发(基于NodeJS的前后端分离)
- Leetcode 237 Delete Node in a Linked List
- 在Java项目中拥抱Nodejs — 使用gruntjs编译typescript,并将生成的js合并、压缩
- 升级nodejs
- 【Eclipse高速发展-文章插件】google V8,对于调试Nodejs
- NodeJs学习(一)
- 用vs2013开发node.js的addon.
- leetcode 日经贴,Cpp code -Delete Node in a Linked List
- nodeJs启动的时候:Error: Cannot find module '../build/Release/bson'的解决办法
- [LeetCode] Delete Node in a Linked List 删除链表的节点
- NodeMCU上通过DS18b20采集室温