leetcode 237. Delete Node in a Linked List（删除链表中的特定节点）

最新推荐文章于 2022-07-24 17:17:22 发布

小白的进阶之路

最新推荐文章于 2022-07-24 17:17:22 发布

阅读量495

点赞数

分类专栏： leetcode题解文章标签： leetcode c++ 链表删除元素

本文链接：https://blog.csdn.net/qq_37466121/article/details/85886712

版权

leetcode题解专栏收录该内容

85 篇文章 1 订阅

订阅专栏

本博客介绍了如何在只访问单链表节点的情况下，使用‘替换法’来删除非尾部节点。主要内容包括题目要求、解题思路、C++实现代码，以及相关LeetCode题目链接。

摘要由CSDN通过智能技术生成

题目要求（技巧题）

编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。
在这里插入图片描述

实例

// Example 1:
Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the linked list should become 4 -> 1 -> 9 after calling your function.
//Example 2:
Input: head = [4,5,1,9], node = 1
Output: [4,5,9]
Explanation: You are given the third node with value 1, the linked list should become 4 -> 5 -> 9 after calling your function.

注意：
1、输入的链表至少包括两个节点
2、链表中每个结点的值都是唯一的
3、输入的待删除节点不会是最后一个点，并且是链表的合法节点
4、函数中不需要返回任何项

解题思路

由于输入只有一个节点，且不包括链表的其他信息，所以我们没办法根据 “找前驱，改后继” 的方法来进行操作，所以在这里提出一个新的方法，“替换法”。

将待删除的节点元素值改为下一个节点的值，然后删除一个节点的值。根据 p->next = p->next->next 即把待删除节点当作前驱。

主要代码 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) {
       node->val = node->next->val;
       node->next = node->next->next;
    }
    // 把待删除节点作为前驱，附上下一个点的值，然后删除后一个点即可。
};