java链表 重复,链表：删除链表中重复的结点（java实现）

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表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){

return null;

}

ListNode realHead = new ListNode(-1);

realHead.next = pHead;

ListNode p = realHead;//存储当前结点的前趋

ListNode q;

q = pHead;//存储当前结点

while(q != null){

int value = q.val;

ListNode l = q.next;

boolean flag = false;

while(l != null && l.val == value){

flag = true;

l = l.next;

}

if(l == null){

if(flag){

p.next = null;

break;

}else{

break;

}

}

if(l.val != value){

if(flag){

p.next = l;

q = l;

l = q.next;

}else{

p = q;

q = l;

l = q.next;

}

}

}

return realHead.next;

}

/**

* 牛客网：删除链表中重复出现的结点(该程序实现的是将重复出现的值的结点保留一个

* @param pHead

* @return

*/

public ListNode deleteDuplication(ListNode pHead)

{

if(pHead == null){

return null;

}

ListNode p = pHead;//存储当前结点的前趋

ListNode q;

q = pHead.next;//存储当前结点

while(q != null){

if(p.val == q.val){//当前元素已经出现过，则删除该结点

p.next = q.next;

q = p.next;

continue;

}else{

p = q;

q = p.next;

}

}

return pHead;

}

}