美文网首页
链表删除重复节点

链表删除重复节点

作者: 厂厂哥 | 来源:发表于2019-03-02 21:06 被阅读0次
/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function deleteDuplication(pHead)
{
    // write code here
    var a={};
    a.next=pHead;
    var arr=[pHead.val];
    var q=pHead;
    var c=q.next;
    var n=c.next
    while(n!==null){
        if(arr.join().indexOf(c.val)==-1){
            arr.push(c.val);
            var t=n;
            q=c;
            c=t;
            n=t.next;
        }else{
            var t=n;
            c=t;
            q.next=c;
            n=t.next;
        }
    }
    return a.next;
}
module.exports = {
    deleteDuplication : deleteDuplication
};

相关文章

  • 18-删除链表节点、删除链表重复节点

    1. 删除链表节点 2. 删除链表中的重复节点 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没...

  • 删除链表中重复的节点

    删除链表中重复的节点在一个排序的链表中,如何删除重复的节点?

  • Leetcode总结 -- 链表

    目录 链表的基本操作 改/遍历:while(?) 查: 返回倒数K个节点 增/删除:反转链表,删除链表中的重复节点...

  • Day 2 删除无序链表中的重复节点

    算法 Day2 删除无序链表中的重复节点,保留一个 给定一个无序单向链表的头节点,删除内部的重复节点,使其内部节点...

  • 2019-02-19

    java删除链表中重复的节点(保留一个节点)

  • 删除链表中重复的节点

    《剑指offer》面试题18:题目二:删除链表中重复的节点。 题目:在一个排序的链表中,如何删除重复的节点?例如,...

  • 链表-链表节点的删除

    场景 1 链表无序,有重复节点,删除链表中值为data的节点。思路:链表的删除分为“头删”和“中间尾删” 头删:头...

  • 链表删除重复节点

  • 删除链表中的重复节点

    题目:在一个排序的链表中,如何删除重复的节点? 思路:删除重复节点同样要考虑边界值的问题,头节点为重复,尾节点为重...

  • 32.删除链表中重复的节点

    题目:链表是排序的,删除链表中值相同的所有节点,且不保留重复值的节点 思路:因为链表是排序的,重复值的节点肯定是相...

网友评论

      本文标题:链表删除重复节点

      本文链接:https://www.haomeiwen.com/subject/htgyuqtx.html