Delete Node in a Linked List 单链表删除节点
2015-08-29 12:49
567 查看
Delete Node in a Linked List
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) { if(node==NULL) return ; node->val=node->next->val; node->next=node->next->next; } };
相关文章推荐
- NodeJS 读取XML文件
- LeetCode2.2.9(Reverse Nodes in k-Group)
- LeetCode2.2.8(Swap Nodes in Pairs)
- LeetCode2.2.7(Remove Nth Node From End of List)
- 在Ubuntu上安装Node.js的Upstream版本
- Delete Node in a Linked List
- LeetCode Remove Nth Node From End of List
- LeetCode Remove Nth Node From End of List
- windows下使用Nodejs开发Express4.x
- Remove Nth Node From End of List
- 解读Nodejs多核处理模块cluster
- LeetCode(237) Delete Node in a Linked List
- Node.js进程通信模块child_process
- nodepad++的emmet的使用问题
- NodeJs文件操作备注
- nodejs初步了解
- [leetcode] 19.Remove Nth Node From End of List
- nodejs 处理表单上传文件时,获取不到表单数据
- node.js和websocket实现echo
- 常用NodeJS工具