LeetCode:Remove Duplicates from Sorted List

标签：algorithm   leetcode   

问题描述：

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.

思路：遍历链表，通过两个指针保存当前位置和当前位置的前一个位置。如果两指针所指节点的值相等，则删除当前节点。如果不等，则将两指针前移。

代码：

 if(head == NULL)
        return NULL;
    ListNode * pre = head;
    ListNode * cur = head->next;
    while(cur != NULL)
    {
        if(pre->val == cur->val)
        {
            pre->next = cur->next;
            cur = cur->next;
        }
        else
        {
            pre = pre->next;
            cur = cur->next;
        }
    }

LeetCode:Remove Duplicates from Sorted List

标签：algorithm   leetcode   

原文地址：http://blog.csdn.net/yao_wust/article/details/40537831