LeetCode - 237 Delete Node in a Linked List

最新推荐文章于 2024-05-20 23:20:44 发布

吉尔伽美什_

最新推荐文章于 2024-05-20 23:20:44 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xyqcl/article/details/46891557

LeetCode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种用于删除链表中特定节点的算法，通过迭代方式直接修改节点值和链表指针，实现节点的高效删除。适用于对链表操作性能要求较高的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    void deleteNode(ListNode* node) {
        while(node->next!=NULL){
            node->val=node->next->val;
            if(node->next->next==NULL){
                node->next=NULL;
            }
            else{
                node=node->next;
            }
        }
    }
};