每日算法（十）-java删除链表重复元素，只保留一个

每日算法（十）-java删除链表重复元素，只保留一个

比如
1, 2, 2, 2, 2, 4, 4, 5, 6, 6, 9, 8, 8

我们的方法处理以后的结果是

1 -> 2 -> 4 -> 5 -> 6 -> 9 -> 8 ->

直接遍历链表，如果下一个节点的值和当前的相同，则跳过下一个节点，直接指向下下个节点

1.创建链表

public class ListNode {
		int value;
		ListNode next;

		public ListNode(int value, ListNode next) {
			this.value = value;
			this.next = next;
		}

2.删除重复元素

	public static ListNode returnList(ListNode node){
			ListNode temp=node;
			while(temp!=null){  ///遍历
				ListNode q=temp.next;
				while(q!=null&&q.value==temp.value){  //下个节点的值和上一个相等，跳过下个节点继续next
					q=q.next;
				}
				temp.next=q;                    //原节点的next指针指向下下个
				temp=temp.next;                 //原节点继续往后移      
			}
			return node;
		}