import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates (ListNode head) {
// write code here
if (head == null) {
return null;
}
ListNode h = new ListNode(-1);
h.next = head;
ListNode pre = h;
ListNode p = head;
boolean flag = false;
while (p!=null&&p.next != null) {
while (p.next != null && p.val == p.next.val) {
ListNode del = p.next;
p.next = del.next;
del.next = null;
flag = true;
}
if (flag) {
pre.next = p.next;
p = pre.next;
} else {
pre = p;
p = p.next;
}
flag = false;
}
return h.next;
}
}
删除有序链表重复的元素
最新推荐文章于 2023-06-22 12:59:12 发布