Remove Duplicates from Sorted List -- LeetCode

                原题链接:  http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/  
这是一道比较简单的链表操作的题目，要求是删去有序链表中重复的元素。方法比较清晰，维护两个指针，一个指向当前不重复的最后一个元素，一个进行依次扫描，遇到不重复的则更新第一个指针，继续扫描，否则就把前面指针指向当前元素的下一个（即把当前元素从链表中删除）。时间上只需要一次扫描，所以是O(n)，空间上两个额外指针，是O(1)。代码如下： 

public ListNode deleteDuplicates(ListNode head) {    if(head == null)        return head;    ListNode pre = head;    ListNode cur = head.next;    while(cur!=null)    {        if(cur.val == pre.val)            pre.next = cur.next;        else                pre = cur;        cur = cur.next;    }    return head;}

链表操作在LeetCode中占有一定的比例，不过面试中出现的频率并不是特别高，不过基本的操作还是要熟练的。这道题目还可以求于另一个数据结构数组中，也比较简单，有兴趣可以看看 Remove Duplicates from Sorted Array 。
           

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow