Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
有序链表,删除两个以上的节点。
代码:
参考代码
解题思路:新定义一个节点p指向head,cur指向p,pnext指向head, 然后如果pnext和它下一个相等,那么pnext后移一位,如果标识isDup为true,那么pnext继续后移;在继续比较,如果pnext和它下一个节点不同,则把cur pnext都后移一位,循环直到pnext指向null。