题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。
思路:
方法一:设置两个指针,一个(preNode)指向前一结点,另一个(curNode)指向当前结点。如果遇到相等的节点,curNode向后移动,preNode不动,同时存下curNode.val方便后面的比较,直到遇到curNode和curNode.next不相等,preNode再指向curNode.next。由于链表开头可能就开始有重复的节点,所以默认preNode=null,后面在给preNode赋值的时候,若preNode为null,那就把pHead设置为curNode.next。
方法二:首先给原链表加上一个头节点,然后再设置两个指针,一个(pre)指向前一结点,另一个(cur)指向当前结点。然后根据cur及cur.next将重复元素滤除。如果pre至cur之间有重复的,则使pre.next = cur.next; 如果pre至cur之间没有重复的,则使pre = pre.next;
源码:GitHub源码
方法一:
方法二: