如何删除链表中所有重复的节点以实现去重？

本文共计369个文字，预计阅读时间需要2分钟。

题目描述：+在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。思路：+首先遍历一次链表，统计每个节点出现的次数。+然后重新遍历链表，对于出现次数大于1的节点，只保留一个。+最后返回链表头指针。

题目描述

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

思路：先遍历一次链表，统计重复元素，然后来删除节点。