您的位置:首页 > Web前端 > Node.js

Leetcode 237. Delete Node in a Linked List

2018-01-05 15:08 459 查看
题目的意思是让我们删除指定节点(该节点不是尾节点),一般情况下我们都是通过前一个节点来操作,但是这个题目只给出了当前节点的指针。所以我们把下一个节点的值赋给当前节点,然后把下一个节点删除了,就相当于删掉了“当前节点”了。题目也特别强调了被删除的节点不是尾节点,如果要有可能是尾节点,这题目就没法做了。

class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* q=node->next;
*node = *q;
delete(q);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode