首先看一下题目,
可能上来你一看,题出错了???
别着急,认真看题!
void deleteNode(ListNode* node)
传入的是删除的节点,不是头结点,加上是单链表,没法找到前驱节点,常规方法无效。
但是我们可以将下一个节点的值复制到当前节点,然后将下一个节点删除即可。
好了,废话少说,开始了。
3、正文
好了,来一起看一下。
链表是 4, 5, 1, 3,想除去的节点是 5,常规操作,先 get
然后 delete
,这样就OK了。不过就像前面说过的一样,传入的是 node
,所以这里用的方法是用要删除节点的下一个位置,去替代要删除的节点,这样就完美的解决了问题!
4、代码
两种写法,一种是常规的,一种是C++特有的!
常规的:
/**
* 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;
node->next=node->next->next;
}
};
C++特有的:
/**
* 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)=*(node->next);
}
};