js 删除链表中重复的节点

Posted 2023-04-06

参考技术A

题目描述：
给定一个排序的链接列表，删除所有具有重复数字的节点，从原始列表中只留下不同的数字。
例如， 给定1-> 2-> 3-> 3-> 4-> 4-> 5，返回1-> 2-> 5。
给定1-> 1-> 1-> 2-> 3，返回2-> 3。

javascript 版数据结构与算法（三）链表
可以看出JavaScript中的链表是通过不断 new 出来节点，并在节点的next属性上继续 new 创建出来的

结构大概长这样：

参考资料：
https://github.com/chihungyu1116/leetcode-javascript

剑指OFFER_删除链表中重复的节点

剑指OFFER_删除链表中重复的节点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

思路

我的思路就是遍历此链表，当遇到相同值的节点时往下搜索，直到搜索到不相等的节点，然后把这段链表删除；

方法没有什么问题，但是实现的时候，需要先做一个节点指向头节点，否则当头节点重复的时候会有一点麻烦；

另外，搜索到重复节点的最后一个时，继续往下走一步就会删除所有的重复节点，如果只是去掉重复节点，可以不用往下走；

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead) {
        if (!pHead) return pHead;
        ListNode *root = new ListNode(0);
        root->next = pHead;
        ListNode *pre = root; 
        ListNode *now = pHead;
        while (now) {
            if (now->next && now->next->val == now->val) {
                while (now->next && now->next->val == now->val) {
                    now = now->next;
                }
                now = now->next;
                pre->next = now;
            } else {
                pre = now;
                now = now->next;
            }
            
        }
        return root->next;
    }
};