删除链表中重复的结点
Posted yihangzhou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了删除链表中重复的结点相关的知识,希望对你有一定的参考价值。
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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 first = new ListNode(-1); first.next = pHead; ListNode p = pHead; ListNode last = first; while(p != null && p.next != null) { if(p.val == p.next.val) { int val = p.val; while(p != null && p.val == val) { p = p.next; } last.next = p; }else{ last = p; p = p.next; } } return first.next; } }
以上是关于删除链表中重复的结点的主要内容,如果未能解决你的问题,请参考以下文章