首页 > 代码库 > leetcode------Remove Duplicates from Sorted List
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=http://www.mamicode.com/A.next.value所以要改变next指针，A.next=A.next.next，由于扫描指针不变所以下次的A还是当前位置的A即A[0]
2、有了第一步的改变next那么这次的比较虽然依然是A.value=http://www.mamicode.com/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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。