题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路:
1. 定义一个头结点,头结点的next指向该链表
2.定义一个指针变量pre指向头结点,cur指向头结点的下一个,开始遍历,遍历的过程中删除
/*
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;
}
ListNode head = new ListNode(Integer.MIN_VALUE);
ListNode pre = head;
head.next = pHead;
ListNode cur = head.next;
while(cur!=null){
if(cur.next !=null && cur.next.val == cur.val){
while(cur.next!=null && cur.next.val == cur.val){
cur = cur.next;
}
cur = cur.next;
pre.next = cur;
}else{
pre = cur;
cur = cur.next;
}
}
return head.next;
}
}