您的位置:首页 > 编程语言 > Java开发

删除链表中重复的结点java实现

2017-10-11 16:36 239 查看
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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)
{
ListNode result;
ListNode temp=pHead;
ListNode index=new ListNode(1);
index.next=pHead;
result=index;
while(temp!=null){
if(temp.next!=null&&temp.next.val==temp.val){
while(temp.next!=null&&temp.next.val==temp.val){
temp=temp.next;
}
temp=temp.next;
index.next=temp;
}
else{
index=index.next;
temp=temp.next;
}
}
return result.next;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息