移除链表中的重复节点java_AcWing 29. 删除链表中重复的节点(Java)

class Solution {

public ListNode deleteDuplication(ListNode head) {

if(head==null || head.next==null){

return head;

}

// 虚拟头结点

ListNode dummy = new ListNode(-1);

dummy.next = head;

ListNode p = dummy;

ListNode q = head;

while(q.next != null){

// 若不重复，分两种情况

if(p.next.val != q.next.val){

// 若p的下一结点为q，p和q同时移动

if(p.next == q){

p = p.next;

q = q.next;

}else{ //若p的下一结点不为q，说明中间有重复情况

q = q.next;

p.next = q;

}

}else{ //重复 移动q

q = q.next;

}

}

// 判断最后一个结点

if(p.next != q && p.next.val == q.val){

p.next = null;

}

return dummy.next;

}

}

太长，修改后

class Solution {

public ListNode deleteDuplication(ListNode head) {

if(head==null || head.next==null){

return head;

}

// 虚拟头结点

ListNode dummy = new ListNode(-1);

dummy.next = head;

ListNode p = dummy;

ListNode q = head;

while(q!=null){

while(q!=null && p.next.val==q.val){

q = q.next;

}

if(p.next.next == q){

p = p.next;

}else{

p.next = q;

}

}

return dummy.next;

}

}