力扣:编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。

 

class Solution {
public:
    ListNode* removeDuplicateNodes(ListNode* head) {
        ListNode *p=head;
        ListNode *q;
        ListNode *l;
        while(p!=NULL){
            q=p->next;
            l=p;
          while(q!=NULL){
              if(p->val==q->val){
                  l->next=q->next;  //删除重复元素
                  q=l->next;
              }else{
                  l=l->next;
                  q=q->next;
              }
          }
          p=p->next;
        }
    return head;
    }
};

 

### 删除排序链表中的重复元素 对于已排序链表,删除其中所有的重复节点保留唯一值是一项常见的编程挑战。为了高效处理这个问题,可以采用单次遍历的方法来识别并移除连续相同的节点。 #### 解题思路 由于列表已经按升序排列,因此任何重复项都会相邻出现。算法的核心在于维护两个指针:`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 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值