删除链表中重复的结点java实现
来源:互联网 发布:淘宝的商务模式分析 编辑:程序博客网 时间:2024/06/15 00:31
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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; }}
阅读全文
0 0
- 删除链表中重复的结点java实现
- 链表:删除链表中重复的结点(java实现)
- 删除链表中重复的结点JAVA
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 子页面与父页面元素对象之间的获取
- 一个关于字符串常量池的问题
- Eclipse官方中文语言包汉化
- Tomcat内存溢出的三种情况及解决办法分析
- 绳子问题
- 删除链表中重复的结点java实现
- 幂等策略分析
- 数组的常用方法
- appium使用uiautomatorviewer获取APP控件位置
- MySQL中B+Tree索引原理
- VM8无intnet访问权限
- Fast RCNN训练自己的数据集 (修改读写接口)
- Linux I/O复用之select函数详解
- is_file、is_dir和file_exists用途和效率比较