《剑指offer》删除链表中重复的节点

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

解析：思想是用集合list存储所有没有重复的元素，然后构造单链表返回就好了。

/*public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}
*/
import java.util.ArrayList;
import java.util.List;
public class Solution {public ListNode deleteDuplication(ListNode pHead){ListNode head=pHead;List<Integer> list = new ArrayList<>();//需要构造的单链表List<Integer> removed = new ArrayList<>();//记录移除过的值Object obj=null;while (head!=null){if(!list.contains(head.val)&&(!removed.contains(head.val))){list.add(head.val);}else {obj=head.val;list.remove(obj);//list移除的对象，需要转为Object对象再移除removed.add(head.val);}head=head.next;}if(list.size()==0){//有可能移除后就没有节点了，例如2->2->2,移除后list为空了return null;}pHead = new ListNode(list.get(0));for(int i=list.size()-1;i>=1;i--){//头插法创建单链表ListNode node = new ListNode(list.get(i));node.next=pHead.next;pHead.next=node;}return  pHead;}
}

《剑指offer》删除链表中重复的节点相关推荐

python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...
一. 题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子输入链表:1->2->3->3->4->4-&g ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
python删除链表中重复的节点_剑指offer：删除链表中重复的节点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后 ...
python实现剑指offer删除链表中重复的节点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后 ...
剑指offer.删除链表中重复的节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留. 样例1 输入:1->2->3->3->4->4->5输出:1->2-> ...
删除链表中重复的节点
1.题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处 ...
删除链表重复节点 python_java删除链表中重复的节点（保留一个节点）
两种方法实现: package cn.exercise.list; import java.util.HashMap; /** * 删除链表重复节点(重复节点只保留一个) */ public clas ...
python删除链表中重复的节点_删除链表中所有值与Python相同的节点的程序
假设我们有一个单链接列表和一个目标,则在删除所有值与目标相同的节点后,我们必须返回相同的链接. 因此,如果输入类似于[5,8,2,6,5,2,9,6,2,4],则输出将为[5.8.6.5.9.6.4, ...
剑指offer 66题 -- 删除链表中重复的节点
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ ...

《剑指offer》删除链表中重复的节点

《剑指offer》删除链表中重复的节点相关推荐

最新文章

热门文章