双向链表删除节点时间复杂度_删除链表中重复的节点

题目描述

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

/*

由于考虑到如果头节点开始重复，那么删除了重复节点之后，就没有头节点了，所以构造一个辅助的头节点head，从辅助头节点的下一个节点开始遍历，如果当前节点和下一个节点的值相同，那么此时就开始重复了，但是具体重复了多少个节点还不知道，所以需要用while循环一直遍历到不重复为止，这个时候就是移动指针了，需要将当前节点的下一个节点赋值给pre的下一个节点（如果删除的是头节点，那么这里的pre就是辅助头节点）

如果没有重复节点，就只需要一次移动pre和cur指针就可以了

public 

本题的关键之处在于构建一个辅助头节点，用于防止从头节点就开始重复，其余就是移动指针的问题了，有的采用了三指针法：pre,cur,next,但是我觉得这题就采用pre和cur就可以了，指针太多复杂

参考

牛客网ID:一步一步往上爬