剑指offer:删除链表中重复的结点
2017-09-17 08:54
375 查看
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode temp=pHead; ListNode index=new ListNode(-1); index.next=pHead; ListNode result=index; while(temp!=null){ if(temp.next!=null&&temp.next.val==temp.val){ while(temp.next!=null&&temp.val==temp.next.val){ temp=temp.next; } temp=temp.next; index.next=temp; }else{ temp=temp.next; index=index.next; } } return result.next; } }
相关文章推荐
- 剑指offer 删除链表中重复的结点
- 剑指offer57 删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 剑指offer-56.删除链表中重复的结点
- 剑指offer:删除链表中重复的结点
- 【剑指Offer学习】【面试题57:删除链表中重复的结点】
- 牛客网剑指offer-删除链表中重复的结点
- 剑指offer: 删除链表中重复的结点
- 剑指Offer——删除链表中重复的结点
- 剑指offer——删除链表中重复的结点
- 剑指Offer--057-删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 剑指offer:删除链表中重复的结点
- 【剑指Offer】面试题57:删除链表中重复的结点
- 【剑指Offer】面试题57:删除链表中重复的结点
- 剑指offer_链表---删除链表中重复的结点
- 【剑指offer】题57:删除链表中的重复的结点
- [剑指offer]删除链表中重复的结点
- 【剑指Offer】删除链表中重复的结点
- (C++)剑指offer-56:删除链表中重复的结点(链表)