码迷,mamicode.com
首页 > 其他好文 > 详细

删除链表中重复的节点

时间:2015-12-12 14:00:29      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

因为这个程序快累死老子了,细节处理很麻烦
package Solutions;

import java.util.ArrayList;

/**
* Created by hu on 2015/12/12.
*/
/*
* 删除链表中重复的结点
*在一个排序的链表中,存在重复的结点,
* 请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
* 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
*
* */
public class solution32 {
public static ListNode deleteDuplication(ListNode pHead)
{
//如果pHead为空或者只有一个节点的时候,那么就返回头结点
if (pHead==null||pHead.next==null){
return pHead;
}
//p是遍历链表的节点
ListNode p=pHead.next;
ListNode pre=pHead;
ListNode q=p.next;
while (q!=null){
if(p.val==q.val){
q=q.next;
}else {
if(p.next==q){
pre=p;
p=q;
q=q.next;
}else if (p.next!=q){
if(pre.val==p.val){
return deleteDuplication(q);
}
pre.next=q;
p=q;
q=q.next;
}
}
}
if(p.next!=null){
if (pHead.val==p.val){
return null;
}else {
pre.next=null;
}
}
if(pHead.val==pHead.next.val){
pHead=pHead.next.next;
}
return pHead;
}
public static void main(String[] args){
ListNode node1=new ListNode(1);
ListNode node2=new ListNode(1);
ListNode node3=new ListNode(2);
ListNode node4=new ListNode(3);
ListNode node5=new ListNode(3);
ListNode node6=new ListNode(4);
ListNode node7=new ListNode(5);
ListNode node8=new ListNode(5);
node1.next=node2;
node2.next=node3;
node3.next=node4;
node4.next=node5;
node5.next=node6;
node6.next=node7;
node7.next=node8;
//ListNode res=node1;
ListNode res=deleteDuplication(node1);
while (res!=null){
System.out.print(res.val+" ");
res=res.next;
}
}
}

删除链表中重复的节点

标签:

原文地址:http://www.cnblogs.com/hujingwei/p/5041086.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!