文章标题

最新推荐文章于 2024-04-22 16:59:44 发布

年轻的老干爹

最新推荐文章于 2024-04-22 16:59:44 发布

阅读量147

点赞数

本文介绍了一种在链表中删除指定节点的方法。通过修改待删除节点的值为下一个节点的值，并调整指针指向，可以有效地移除该节点而不需要额外的空间。此方法适用于仅能访问待删除节点的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param node: a node in the list should be deleted
     * @return: nothing
     */
    void deleteNode(ListNode *node) {
        // write your code here
        if(node ==NULL)
            return;
        if(node->next!=NULL) //node 指向的下一个节点不为空，继续。
        {
            ListNode *p = node->next;
            node->val   =  p->val;//将p指向的值赋值给node
            node->next  = p->next;//p指向node的下一个节点
            delete p;//删除p节点
            p = NULL;
        }
    }
};