剑指offerDay02----删除链表中重复的结点

题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表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源码

方法一:

方法二:


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。