题解 | #删除有序链表中重复的元素-II#
删除有序链表中重复的元素-II
https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024
这道题的主要难点是怎么删除重复的元素，并保证整个链表是正确的，主要有几个关键点
- 如何保存最后返回的链表
- 可以通过使用虚拟头节点完成
- 如何全部删除重复的元素
- 使用一个 flag 来标识当前的元素是否需要删除，在比较过程中，如果当前节点与后置节点不一致时再判断一下 flag 是否为真，为真则进行删除
- 如何处理后置的连续重复节点的问题，也就是说当next为null，但是当前节点是重复时
- 进行 flag 标志位的判断，如果为真则将后置节点置位null，否则将next指向当前的游标
/**
* 注意审题，元素从小到大排序
* - 只保留原链表中只出现一次的元素
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates(ListNode head) {
// write code here
ListNode curHead = head, dummy = new ListNode(-1, head), curDummy = dummy;
boolean curDelFlag = false;
while (curHead != null) {
ListNode next = curHead.next;
if (Objects.nonNull(next)) {
if (curHead.val == next.val) {
curDelFlag = true;
curHead.next = next.next;
continue;
}
if (curDelFlag) {
curHead.next = null;
curHead = next;
curDelFlag = false;
continue;
}
// 设置索引
curDummy.next = curHead;
curDummy = curDummy.next;
curHead = curHead.next;
} else {
if (curDelFlag){
curDummy.next = null;
} else {
curDummy.next = curHead;
}
break;
}
}
return dummy.next;
}
美团公司氛围 1906人发布