单链表去重

package test04;
import java.util.*;

//定义节点结构
class Node {
	int data;
	Node next = null;
	Node(int data) {
		this.data = data;
	}
}

public  class test03 {
	public static void main(String[] args) {
		
		int [] arr=new int[] {5,4,4,3,3,2,1};
		
		//定义一个for循环,每次在链表头部插入元素,从而创建一个链表
		Node head1=null;
		for(int i=0;i<arr.length;i++){
			Node node=new Node(arr[i]);
			node.next=head1;
			head1=node;
		}
		System.out.println("原来的链表： ");
		Node temp1=head1;
		while(temp1!=null){
			System.out.print(temp1.data+" ");
			temp1=temp1.next;
		}
		System.out.println();
		
		Node head2 = deleteDuplication(head1);
		System.out.println("去重后的链表： ");
		Node temp2=head2;
		while(temp2!=null){
			System.out.print(temp2.data+" ");
			temp2=temp2.next;
		}
	}

	public static Node deleteDuplication(Node phead) {
		HashSet<Integer> set = new HashSet<Integer>();
		Node tempNode = phead;
		while (tempNode != null) {
			set.add(tempNode.data);
			tempNode = tempNode.next;
		}
		//for循环,每次在链表的尾部插入元素,从而创建一个链表
		Node head=null;
		Node temp = head;
		for (Integer num : set) {
			Node node = new Node(num);
	        if(head==null){
	        	head=node;
	        }else{
	        	temp.next=node;
	        }
	        temp=node;
		}
		return head;
	}
}

原来的链表：
1 2 3 3 4 4 5
去重后的链表：
1 2 3 4 5

本人介绍：研究生期间主要从事NLP学习和研究，毕业后在银行从事2年Java后端开发，目前在一家垂直领域TOP1互联网公司大数据部门工作。以下是我运营的一个公众号，会不定期发布一些文章，主要记录工作中使用到的技术和面临的技术难题，涉及后端，大数据和系统架构方面的知识，欢迎大家订阅交流。