标签：style blog io ar color sp for on div
| 标题： | 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 }
leetcode------Remove Duplicates from Sorted List
标签：style blog io ar color sp for on div
原文地址：http://www.cnblogs.com/pkuYang/p/4165984.html
