leetcode237&203

最新推荐文章于 2025-04-27 23:47:06 发布

Ekinnn

最新推荐文章于 2025-04-27 23:47:06 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏： bj+linkedlist 文章标签： linkedlist leetcode

本文链接：https://blog.youkuaiyun.com/Ekinnn/article/details/53535910

bj+linkedlist 专栏收录该内容

11 篇文章

订阅专栏

本文介绍两种链表操作方法：删除指定节点与移除特定值的所有元素。针对不同情况提供了详细的解决方案，包括处理头节点、中间节点及尾节点的删除，并讨论了如何避免常见错误。

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

1、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.
删掉单链表中的一个节点，有以下几个情况：
1、节点为头节点：head指针指向下一个节点，释放头指针。
2、节点为中间节点p：p的前一个节点的next指向p的next，释放p。
3、节点为尾节点：p=NULL。
＊删除节点p为中间节点时，通常不容易寻找到前一个节点，然鹅下一个节点容易找到呀，可以将p的下一个节点的值赋给p，删除p的下一个节点。

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

2、Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.

Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode dummy(-1);
        ListNode* cur=&dummy;
        cur->next=head;
        while(cur&&cur->next){
            if(cur->next->val==val){
                cur->next=cur->next->next;
                continue;
            }
            cur=cur->next;
        }
        return dummy.next;
    }
};

比较直接的思路就是比较两个val是否相同，相同就删掉了。
不过有几个特殊的点：
首节点需要被删除，定义一个节点指向head，使head成为中间节点；删除一个节点后的节点需要被删除，不能直接cur=cur->next，需要continue；cur及cur->next都不能为空，否则cur->next->next不存在出现内存访问错误。