LeetCode 之 Delete Node in a Linked List — C++ 实现

最新推荐文章于 2021-02-05 11:18:31 发布

abc123man

最新推荐文章于 2021-02-05 11:18:31 发布

阅读量370

点赞数

分类专栏： LeetCode 文章标签： LeetCode Delete Node in a Lin

本文链接：https://blog.csdn.net/abc123man/article/details/47088003

版权

LeetCode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

写一个函数来删除一个单链表中除尾节点外的一个节点，入口只是要删除的那个节点。

假设链表为1 -> 2 -> 3 -> 4 ，给出第三个要删除的节点其值为3，调用函数后链表为1 -> 2 -> 4。

分析：

只需要将待删除节点的后一个节点值移到待删除节点，然后删除后一个节点即可。

class Solution {
public:
    void deleteNode(ListNode* node) {
        if(!node)
        {
            return;
        }
        
        ListNode *temp = node->next;
        node->val = node->next->val; //将下一节点的值填充到该节点
        node->next = node->next->next; //删除下一个节点
        
        delete temp;
        
        return;
    }
};