leetcode------Remove Duplicates from Sorted List

标题：	Remove Duplicates from Sorted List
通过率：	34.5
难度：	简单

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

 

这个题我感觉是比较简单的。总体比较顺利，用了10分钟左右。

单链表的不好之处就是没有办法回溯，所以对于向下遍历，每一次的遍历都要慎重，总体算法就是每次比较head和head.next

如果相同讲head.next指向head.next.next就行了，有个小的地方要注意，值相同是仅仅改变next指针，不改变当前扫描的指针，因为有可能head和head.next.next的值也是相同的。值不同时不用改变next只用改变扫描指针。

说一个简单的例子：

假设数组A={1,1,1,4}

1、A.value=A.next.value所以要改变next指针，A.next=A.next.next，由于扫描指针不变所以下次的A还是当前位置的A即A[0]

2、有了第一步的改变next那么这次的比较虽然依然是A.value=A.next.value但是实际上反映出来的是A[0]与A[2]的比较，比较时跳转到了第一步，

3、有了前边两次比较，最后一步比较的实际是A[0]与A[3]

有了上面的例子，应该就比较清晰了。看下面的代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode tmp=null,returnHead=head;
        if(head==null||head.next==null)return head;
        while(head.next!=null){
            tmp=head.next;
            if(head.val==tmp.val){
                if(tmp.next!=null){
                    head.next=tmp.next;
                }
                else{
                    head.next=null;
                }
            }
            else if(head.val!=tmp.val){
                head=head.next;
            }
            
        }
        head=returnHead;
        return head;
    }
}