题目描述
解题思路
按照常规的思路,就是先找到要删除结点的上一结点,然后把这个结点的指针域改为要删除的结点的下一结点的地址即可。
然鹅这个题并不能直接定位到要删除结点的上一结点,所以只能换个思路。
先把要删除结点的数据域赋值为下一结点的数据域,然后可以发现这两个结点无论删除哪个都能达到题目要求的效果,因此我们只要删除后者即可。
代码
/**
* 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;
}
};