83. 删除排序链表中的重复元素

这个题目很简单说删除掉重复的元素，对于链表来说遍历链表的时候需要保存根节点然后在去循环。
第一次尝试去解链表的问题。要注意的是到底是Node.next == null 还是node == null 这个问题需要好好考虑一下，归结于是想遍历还是想考虑去比较下个元素。
代码如下

public class Solution {
	public static ListNode deleteDuplicates(ListNode head){
		if(head == null) return head;
		ListNode temp = head;
		while(temp.next!=null){
		/*
		这里需要注意的是对于节点是有两种情况：第一个删除当前节点
		第二个是 直接指向下个节点。
		*/
			if(temp.val == temp.next.val){
				temp.next = temp.next.next;
			}else{
				temp = temp.next;
			}
		}

		return head;
	}
	public static void main(String[] args){
		ListNode l1 = new ListNode(1);
		ListNode l2 = new ListNode(1);
		ListNode l3 = new ListNode(2);
		ListNode l4 = new ListNode(3);
		ListNode l5 = new ListNode(3);
		
		l1.next = l2;
		l2.next = l3;
		l3.next = l4;
		l4.next = l5;
		l5.next = null;

		ListNode temp = l1;
		while(temp!=null){
			System.out.print(temp.val+"->");
			temp = temp.next;
		}
		System.out.println("-------------");
		ListNode result = deleteDuplicates(l1);
		
		while(result!=null){
			System.out.print(result.val+"->");
			result = result.next;
		}
	}
}