leetcode-237-Delete Node in a Linked List

链表节点删除技巧

最新推荐文章于 2021-03-15 23:29:59 发布

别哔哔好伐

最新推荐文章于 2021-03-15 23:29:59 发布

阅读量772

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 链表文章标签： leetcode 链表

本文链接：https://blog.youkuaiyun.com/u014705854/article/details/46910405

LeetCode 同时被 2 个专栏收录

64 篇文章

订阅专栏

链表

9 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点的方法，仅通过访问该节点即可完成操作。提供了两种实现方式：一种是遍历整个链表，将后续节点的值依次向前传递，并在末尾断开链接；另一种是在给定节点上直接覆盖其值为下一个节点的值，然后删除下一个节点。

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.

删除链表的一个节点，但只给你需要删除的那个节点。

依次将后一个节点的val值赋给前一个，最后一个节点无用，将倒数第二个节点的next指向NULL，时间复杂度O（n）

/**
 * 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) {
        while (node->next->next) {
            node->val = node->next->val;
            node = node->next;
          }
          node->val = node->next->val;
          node->next = NULL;
    }
};

要删除的节点是node

直接将node->next的val值赋给node，然后删除node->next

/**
 * 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) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};