删除链表中重复的结点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; } }
相关文章推荐
- 链表:删除链表中重复的结点(java实现)
- 数据结构与算法分析笔记与总结(java实现)--链表8:对排序链表删除重复结点问题
- Java链表实现删除重复结点以及合并链表(非递减)
- 【LeetCode-面试算法经典-Java实现】【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】
- 剑指Offer面试题57:删除重复链表 Java实现
- 删除链表中重复的结点(java版)
- 剑指Offer-删除链表中重复的结点-java
- 数据结构与算法分析笔记与总结(java实现)--链表14:删除链表中所有指定值结点问题
- 删除链表中的重复结点-Java
- (php实现剑指offer)删除链表中重复的结点
- Java实现链表去重(重复元素全部删除)
- 删除链表中重复的结点JAVA
- 《剑指offer》编程题java实现(十八):删除链表的结点
- 实现php删除链表中重复的结点
- java实现创建链表以及插入节点,查找结点,删除节点等操作
- 剑指offer--面试题13:在O(1)时间删除链表结点--Java实现
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- 数据结构与算法分析笔记与总结(java实现)--链表10:输入某个结点删除单向链表中的该结点
- 剑指offer--面试题13:在O(1)时间删除链表结点--Java实现
- 删除链表中重复的节点(Java实现)