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

文章目录

• 237. 删除链表中的节点(Leetcode刷题笔记 )
• • 题目
  • 解题代码 C++
  • 算法效率

题目

请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 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;
    }
};

算法效率