标签：list style next || let 代码 排序 lse 描述
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
思路分析：本题可以采用递归的方法，而且要考虑多种情况：
（1）链表为空；
（2）只有一个结点；
（3）当前结点是重复结点；
（4）当前结点不是重复结点。
代码实现：
/* 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; } if(pHead.val==pHead.next.val) { ListNode node = pHead.next; while(node!=null&&node.val==pHead.val) { node = node.next; } return deleteDuplication(node); }else{ pHead.next = deleteDuplication(pHead.next); return pHead; } } }
标签：list style next || let 代码 排序 lse 描述
原文地址：https://www.cnblogs.com/Dream-chasingGirl/p/10328018.html
