力扣面试题 02.03. 删除中间节点链表

最新推荐文章于 2024-09-13 17:37:10 发布

csu_xiji

最新推荐文章于 2024-09-13 17:37:10 发布

阅读量172

点赞数

分类专栏：力扣思维链表

本文链接：https://blog.csdn.net/xiji333/article/details/107767596

版权

力扣同时被 3 个专栏收录

282 篇文章 2 订阅

订阅专栏

思维

181 篇文章 1 订阅

订阅专栏

链表

38 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/delete-middle-node-lcci/
在这里插入图片描述
思路：因为是单向链表，所以无法直接删除当前节点，那么将下一节点的值赋给当前节点，然后删除下一节点即可。

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