0
点赞
收藏
分享

微信扫一扫

【链表7】删除链表中重复的结点

玉字璧 2022-11-22 阅读 121


题目描述

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

ListNode indexNode=new ListNode(-1);
indexNode.next=pHead;
ListNode preNode = indexNode;

while(curNode !=null && curNode.next!=null){
//有重复
if(curNode.val == curNode.next.val){
int val =curNode.val;
while(curNode != null && curNode.val == val){
curNode = curNode.next;
}
preNode.next = curNode;
}
//不重复
else{
preNode = curNode;
curNode = curNode.next;
}
}

return indexNode.next;

}
}



举报

相关推荐

0 条评论