题意:只给出链表中的某个结点,要求删除这个结点。
思路:将后续的结点往前移动,并删除最后一个结点。
/**
* 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* next = node;
while(next->next->next) {
next->val = next->next->val;
next = next->next;
}
next->val = next->next->val;
next->next = NULL;
}
};
但是这样做效率很低。不如直接改变结点的地址。
/**
* 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;
}
};