本文共 589 字,大约阅读时间需要 1 分钟。
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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) { if(pHead==null || pHead.next==null) { return pHead; } ListNode next=pHead.next; if(pHead.val==next.val) { while(next!=null && pHead.val==next.val) { next=next.next; } return deleteDuplication(next); } else { pHead.next=deleteDuplication(next); return pHead; } }}
转载地址:http://pdkmi.baihongyu.com/