剑指Offer面试题18-2:删除链表重复的节点
2018-01-19 19:06
447 查看
/** * 删除链表节点:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 * */ 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; }
相关文章推荐
- 剑指offer面试题18:删除链表中重复的节点-java
- 《剑指Offer》面试题57:删除链表中重复的节点
- 剑指Offer(第二版)面试题18:删除链表的节点
- 【剑指offer】面试题18:删除链表中重复的节点
- 剑指offer-----删除链表中重复的节点(java版)
- 《剑指offer》删除链表中重复的节点
- 《剑指Offer》学习笔记--面试题57:删除链表中重复的结点
- 《剑指offer》面试题57 删除链表中重复的结点 C++ 实现 以及 错误总结 (指针问题)!!
- 剑指offer编程题Java实现——面试题13在O(1)时间内删除链表节点
- 剑指Offer系列-面试题57:删除链表中重复的结点
- 剑指offer-删除链表中重复的节点
- 剑指offer面试题18:删除链表的节点-java
- (剑指Offer)面试题57:删除链表中的重复结点
- 剑指offer--面试题57:删除链表中重复的结点
- 剑指offer(59):删除链表中重复的节点
- 剑指offer系列之55:删除链表汇总重复的节点
- 剑指offer-面试题13.在O(1)时间删除链表节点
- 剑指Offer面试题18:删除链表的节点
- 剑指Offer-18:删除链表的节点
- 【IT笔试面试题整理】删除无序链表中重复的节点