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

描述

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

数据范围：链表长度满足 ，链表中的值满足

进阶：空间复杂度O(n) ，时间复杂度 O(n)

例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：

 创建一个虚拟头结点head，然后遍历链表，让每个节点与他的下一个节点相比较，相同的话就跳过，直到遇到不相同位置，不相同的就加入到head后面

Java代码

 public ListNode deleteDuplication(ListNode pHead) {
        if(pHead==null||pHead.next==null)return pHead;
        ListNode head=new ListNode(-1);
        ListNode node=head;
        while(pHead!=null){
            if(pHead.next!=null&&pHead.val!=pHead.next.val){
                node.next=pHead;
                pHead=pHead.next;
            }
            else while(pHead.next!=null&&pHead.val==pHead.next.val){
                pHead=pHead.next;
            }
            pHead=pHead.next;
        }
        node.next=null;
        return head.next;
    }

这道题的解法还有很多，这个仅供参考