Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
Example 1:
Input: 1->2->3->3->4->4->5
Output: 1->2->5
Example 2:
Input: 1->1->1->2->3
Output: 2->3
思路:
1、只保留独一无二的节点、删除有重复的节点、一个不留
2、头节点有可能会发生变化、设定dummy节点
3、因为要删除的是所有的节点、所以要有一个p节点、记录删除节点的上一个节点
4、如果两个节点不等、则head、p皆移动向下一个节点、进入下一次循环
5、如果两个节点相等、则一直循环直到不等、然后p.next = head.next; head = head.next