leetcode:237 Delete Node in a Linked List-每日编程第四题
来源:互联网 发布:2016淘宝睡衣模特红人 编辑:程序博客网 时间:2024/05/24 22:42
Delete Node in a Linked List
Total Accepted: 47385 Total Submissions: 107608 Difficulty: Easy
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 -> 4
and you are given the third node with value 3
, the linked list should become 1 -> 2 -> 4
after calling your function.
思路:
将后一个节点的值复制到当前节点,使用指针tem存储下一个节点。修改当前节点的next指针,最后删除tem。
/** * 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) { node->val=node->next->val; ListNode* tem = node->next; node->next = tem->next; delete tem; } };
0 0
- leetcode:237 Delete Node in a Linked List-每日编程第四题
- leetcode 每日一题 Delete Node in a Linked List
- 【leetcode每日一题】237.Delete Node in a Linked List
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- 【leetCode】Delete Node In A Linked List
- [leetcode] Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- [leetcode]Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- BOM与DOM简介
- 解决方案:Jboss修改jsp需要重启才生效
- Ubuntu 安装 wireshark
- 剑指offer系列之二十八:最小的k个数
- ubuntu14.04管理员密码忘记的解决方法
- leetcode:237 Delete Node in a Linked List-每日编程第四题
- 使用SimpleXML 处理XML 文件
- Eclipse最最最常用的快捷键
- 黑马程序员————————IO流(图片加密)
- leetcode:283 Move Zeroes-每日编程第五题
- Windowsコマンドの使い方(基本操作)
- 关于java和web工程项目中各种路径的获取总结
- LaunchMode加载模式
- leetcode:100 Same Tree-每日编程第六题