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

删除链表中重复的节点 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思想：首先这是一个排序的链表 ，也就是说，删完的节点，后面不会再出现。这一点很重要。其次，要删除当前节点，就要知道上一个节点，让上一个prev节点的next指向当前节点的下一个，从而达到把这个节点拿出链表

>>阅读原文<<