《剑指Offer》面试题57：删除链表中重复的节点

题目：在一个排序的链表中，如何删除重复的节点？ 样例输入： 1 2 3 3 4 4 5 样例输出： 1 2 5java 1.新建一个头节点，以防第一个节点被删除。 2.保存当前节点上个节点，循环遍历整个链表，若是当前节点的值与下一个节点的值相等，则将当前节点的值与next.next节点的值比较，直到不相等或者null为止，最后将当前节点的上个节点pre指向最后比较不相等的节点。 3.若是当前节点与

>>阅读原文<<