LeetCode 237 ——删除链表中的结点

作者: seniusen | 来源:发表于2018-10-21 15:01 被阅读15次

LeetCode 链表专题 5：不仅仅是穿针引线
算法：链表
LeetCode 237 ——删除链表中的结点
删除链表结点-替身法 2020-09-18（未允禁转）
每日一题20201201（237. 删除链表中的节点）
Leetcode-237 删除链表中的节点
237 删除链表中的节点
237_删除链表中的结点
链表-删除链表中重复的结点-java
JZ-056-删除链表中重复的结点

1. 题目

237

2. 解答

因为给定的只有一个待删除的结点指针，我们并不知道其前面结点，所以需要将待删除结点后面的结点值复制到前面结点去，然后指向其后的第二个结点即可。

/**
 * 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;
    }
};

获取更多精彩，请关注「seniusen」!

seniusen

LeetCode 链表专题 5：不仅仅是穿针引线
例：LeetCode 第 237 题：删除链表中的结点传送门：英文网址：237. Delete Node in ...
算法：链表
237 删除链表中的节点先复制其他结点内容到当前结点，再删除其他结点，实现删除当前结点。 19 删除链表的倒数第N...
LeetCode 237 ——删除链表中的结点
1. 题目 2. 解答因为给定的只有一个待删除的结点指针，我们并不知道其前面结点，所以需要将待删除结点后面的结点...
删除链表结点-替身法 2020-09-18（未允禁转）
leetcode 237. 删除链表中的节点 Write a function to delete a node ...
每日一题20201201（237. 删除链表中的节点）
237. 删除链表中的节点[https://leetcode-cn.com/problems/delete-nod...
Leetcode-237 删除链表中的节点
237. 删除链表中的节点[https://leetcode-cn.com/problems/delete-nod...
237 删除链表中的节点
【237】删除链表中的节点 LeetCode题目 + 别人的思路说明：链表至少包含两个节点。链表中所有节点的值都...
237_删除链表中的结点
题目链接题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节...
链表-删除链表中重复的结点-java
删除链表中重复的结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返...
JZ-056-删除链表中重复的结点
删除链表中重复的结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返...