重复节点删除
删除链表中重复的结点
http://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef
public ListNode deleteDuplication(ListNode pHead)
{
if(pHead == null){
return null;
}
//设置前置指针
ListNode head = new ListNode(-1);
head.next = pHead;
ListNode pre = head;
ListNode cur = head.next;
//判断是否为null
while(cur!=null){
if(cur.next!=null && cur.val == cur.next.val){
while(cur.next!=null && cur.val == cur.next.val){
cur = cur.next;
}
pre.next = cur.next;
if(cur.next==null){
return head.next;
}
cur = cur.next;
}else {
pre = cur;
cur = cur.next;
}
}
return head.next;
}
查看10道真题和解析
联想公司福利 1523人发布