[leetcode]51 Delete Node in a Linked List
来源:互联网 发布:征服者rd88升级软件 编辑:程序博客网 时间:2024/06/05 20:15
题目链接:https://leetcode.com/problems/delete-node-in-a-linked-list/
runtime:16ms
1、问题
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.
2、分析
这是一道有技巧的题目,咋一看不能解,但是链表的内容是可以变得,将当前节点的内容换成下一个节点的内容,删除下一个节点,解决问题。
3、小结
换一个思路,豁然开朗~
4、实现
/** * 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) { ListNode *p = node->next; ListNode *q = p->next; node->val = p->val; node->next = q; delete(p); }};
5、反思
略
0 0
- 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
- LeetCode Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- leetcode | Delete Node in a Linked List
- 输入两颗二叉树A,B,判断B是不是A的子结构。(树中可能有重复的值)
- android 用shape oval属性画圆环变成黑圆形解决办法
- CSS3变形属性:CSS33DTransform
- POJ 3667 Hotel(线段树区间合并)
- 相爱相杀:程序员的数学
- [leetcode]51 Delete Node in a Linked List
- 如果获取apk的总方法数
- LINUX重启MYSQL的命令
- [unity3d]手游资源热更新策略探讨
- C# 抽象类和抽象方法详解
- 面试题二叉树相关问题总结
- Linux 中open系统调用实现原理 2012-11-29 23:03:48 http://blog.chinaunix.net/uid-25968088-id-3426026.html
- 英文简历
- 当程序崩溃的时候怎么办 Part-2