0
点赞
收藏
分享

微信扫一扫

237. 删除链表中的节点(Leetcode刷题笔记 )

JamFF 2022-01-27 阅读 75

237. 删除链表中的节点(Leetcode刷题笔记 )

文章目录

题目

请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

解题代码 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) {
        ListNode* nodeNode=node->next;
        node->val=nodeNode->val;
        node->next=nodeNode->next;
    }
};

算法效率

举报

相关推荐

0 条评论