删除链表中重复的结点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead){ ListNode preHead = new ListNode(-1); preHead.next = pHead; ListNode cur = pHead; ListNode pre = preHead; while (cur != null && cur.next != null) { if (cur.val == cur.next.val) { int val = cur.val; while (cur != null && cur.val == val) { cur = cur.next; } pre.next = cur; } else { pre = cur; cur = cur.next; } } return preHead.next; } }
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。