力扣-删除链表中的节点

删除链表中指定节点
这是一个关于链表操作的问题,要求实现一个函数,能够在不访问链表头节点的情况下删除给定的非末尾节点。提供的解决方案是通过将待删除节点的值替换为其下一个节点的值,然后将待删除节点的next指针直接指向下一个节点的next,从而达到删除效果。

力扣-删除链表中的节点

请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

示例 1:

输入:head = [4,5,1,9], node = 5
输出:[4,1,9]
解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9
示例 2:

输入:head = [4,5,1,9], node = 1
输出:[4,5,9]
解释:指定链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9

提示:

链表中节点的数目范围是 [2, 1000]
-1000 <= Node.val <= 1000
链表中每个节点的值都是 唯一 的
需要删除的节点 node 是 链表中的节点 ,且 不是末尾节点

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

### 删除排序链表中的重复元素 对于已排序的链表删除其中所有的重复节点仅保留唯一值是一项常见的编程挑战。为了高效处理这个问题,可以采用单次遍历的方法来识别并移除连续相同的节点。 #### 解题思路 由于列表已经按升序排列,因此任何重复项都会相邻出现。算法的核心在于维护两个指针:`current` 和 `next_node` 来追踪当前正在检查的节点及其后续节点。当遇到相同数值时,则跳过这些节点直到找到不同的值为止;如果发现不同则继续前进到下一个位置[^1]。 具体步骤如下: - 初始化一个虚拟头结点(dummy node),其 next 指向原始链表头部; - 使用 while 循环迭代整个链表- 如果 `current.next.val == current.next.next.val` 表明存在重复元素,则持续更新 `current.next = current.next.next` 直至不相等; - 否则移动 `current=current.next`; - 返回 dummy 的下一节点作为新的链表起点。 这种方法的时间复杂度为 O(n),空间复杂度为 O(1)[^1]。 #### Python 实现代码 以下是基于上述逻辑编写的Python版本解决方案: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def deleteDuplicates(head: ListNode) -> ListNode: if not head or not head.next: return head sentinel = ListNode(-1, head) pred = sentinel while head and head.next: if head.val != head.next.val: pred = pred.next head = head.next else: while head.next and head.val == head.next.val: head = head.next pred.next = head.next head = pred.next return sentinel.next ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值