关关的刷题日记 71 – Leetcode 237. Delete Node in a Linked List

关关的刷题日记71 – Leetcode 237. 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.

思路

题目的意思是让我们删除指定节点(该节点不是尾节点),一般情况下我们都是通过前一个节点来操作,但是这个题目只给出了当前节点的指针。所以我们把下一个节点的值赋给当前节点,然后把下一个节点删除了,就相当于删掉了“当前节点”了。题目也特别强调了被删除的节点不是尾节点,如果要有可能是尾节点,这题目就没法做了。


class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val=node->next->val;
        node->next=node->next->next;
    }
};



照顾好自己的身体,控制好自己的情绪,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。 同时请,关注我们的公众号,获取最新关于专知以及人工智能的资讯、技术、算法等内容。扫一扫下方关注我们的微信公众号。

图片

展开全文
相关主题
Top
微信扫码咨询专知VIP会员