Delete Node in a Linked List

最新推荐文章于 2022-10-13 10:32:50 发布

diandingyin9417

最新推荐文章于 2022-10-13 10:32:50 发布

阅读量81

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yxysuanfa/p/6943716.html

版权

该题的难点在于单链表没法删除节点，那么就仅仅能将该节点兴许全部节点的值前移覆盖当前节点的值。须要注意的是在移动到倒数第二个节点的时候在覆盖其值之后须要将其下一个节点指向 nullptr。

class Solution {
public:
    void deleteNode(ListNode* node) {
        if(node == nullptr)
            return;
        while(node -> next != nullptr && node -> next -> next != nullptr){
            node -> val = node -> next -> val;
            node = node -> next;
        }
        node -> val = node -> next -> val;
        node -> next = nullptr;
    }
};

转载于:https://www.cnblogs.com/yxysuanfa/p/6943716.html