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]

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

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) {
 7  *         val = x;
 8  *         next = null;
 9  *     }
10  * }
11  */
12 public class Solution {
13     public ListNode deleteDuplicates(ListNode head) {
14         ListNode tmp=null,returnHead=head;
15         if(head==null||head.next==null)return head;
16         while(head.next!=null){
17             tmp=head.next;
18             if(head.val==tmp.val){
19                 if(tmp.next!=null){
20                     head.next=tmp.next;
21                 }
22                 else{
23                     head.next=null;
24                 }
25             }
26             else if(head.val!=tmp.val){
27                 head=head.next;
28             }
29             
30         }
31         head=returnHead;
32         return head;
33     }
34 }

 

转载于:https://www.cnblogs.com/pkuYang/p/4165984.html