删除排序链表中的重复元素

题目：

删除排序链表中的重复元素。给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例：

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

思路：

该题所给的链表是有序的链表，这大大降低了该题的难度，所以只要再定义一个指针p，固定head，移动p，看p的值是否与head的值相等即可，如果p的值与head的值不相等，则说明此时head与p之间的元素都是相同的，所以要将head->next的位置移动到p，再分别将head和p移动到p原来的位置和p->next的位置。重复上面的步骤，知道链表的尽头。

具体实现代码：

/**

 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode *deleteDuplicates(ListNode *head) {
        // write your code here
        ListNode *node=head;
        if(head==NULL) return head;
        else {ListNode *p=head->next;
            while(p!=NULL){
            if(head->val!=p->val){
                head->next=p;
                head=p;
                p=p->next;
            }
            else{
                p=p->next;
            }
       }
       head->next=NULL;
        return node;
        }
    }

};

感想：

虽然这道题的思路很明确，但是有很多细节需要注意。比如，链表为空时，直接返回链表。还有就是在p指向为空时，说明链表中重复的元素已经删除干净，需要将head->next指向空。