Leetcode Delete Node in a Linked List
2015-08-02 15:50
597 查看
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
题目意思:
写一个函数删除单链表中的某个结点,函数只给出了删除的结点
解题思路:
只需要将删除的结点与其下一个结点交换值即可,同时调整好链表指针
源代码:
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.
题目意思:
写一个函数删除单链表中的某个结点,函数只给出了删除的结点
解题思路:
只需要将删除的结点与其下一个结点交换值即可,同时调整好链表指针
源代码:
class Solution { public: void deleteNode(ListNode* node) { if( node->next == NULL){ delete node; node = NULL; } swap(node->val, node->next->val); ListNode* nextNode = node->next; node->next = nextNode->next; delete nextNode; } };
相关文章推荐
- node.js addons development Prerequisite knowledgement/node.js插件开发预备知识
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- 理解inode
- Swap Nodes in Pairs
- [LeetCode] Reverse Nodes in k-Group
- [置顶] Node.js自动化测试及大规模性能测试技术实现(Java&Node.JS)
- Node.js自动化技术实现(Java)
- LeetCode#24 Swap Nodes in Pairs
- leetcode--Count Complete Tree Nodes
- Node.js初体验之入门(二)
- Node.js初体验之入门(一)
- 【leetCode】Swap Nodes in Pairs
- 一棵完全二叉树,找到每个节点在这一层右边的点(Populating Next Right Pointers in Each Node)
- (easy)LeetCode 237.Delete Node in a Linked List
- win8.1 JMeter启动时显示Could not open/create prefs root node Software\JavaSoft\Prefs at root
- Node.js 使用 child_process 实现多进程
- suse10下nodejs安装时提示openssl not found的问题解决办法 1、首先确认openssl有没有安装,使用命令 openssl version 2、明明已经安装了openssl
- nodejs使用笔记
- nodejs 模块安装与使用