9. Delete Node in a Linked List
来源:互联网 发布:中国数据统计年鉴 编辑:程序博客网 时间:2024/05/29 15:10
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.
Subscribe to see which companies asked this question
难度:easy
思路:将后面节点的值交换到前面
/**
* 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)
{
node->val = node->next->val;
node->next = node->next->next;
}
}
};
- 9. Delete Node in a Linked List
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- 237 - Delete Node in a Linked List
- Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- 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
- 学习小结(上册第四章)
- 【codevs2800】送外卖,状态压缩DP练习
- 腾讯产品三大核心方法论
- const关键字
- 手把手教android studio中安装Android Butterknife Zelezny
- 9. Delete Node in a Linked List
- iOS通过宏定义来创建单例
- 程序已经执行完毕,返回JSP页面报错 Servlet.service() for servlet jsp threw exception
- TCP协议的滑动窗口协议
- 涉笔节点
- 我的第一个完整程序
- 汪汪汪
- 南京理工大学第八届程序设计大赛 A 偷吃糖果
- linux bash里的反引号和$内容替换