作业2.112：删除排序链表中的重复元素

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

样例：给出1->1->2->null，返回1->2->null。

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

思路：在排序链表中，除去空链表和链表长度为1的两种情况。设定两个指针P和Q，Q赋值为头节点，P赋值为Q的后继。当Q与P值相同时，做删除操作，使Q指向P的后继，P赋值为Q的后继，也就是原来P的后继，然后再次判断是否相等。当Q与P不相等时，两个指针同时后移一个长度，Q赋值为P，P赋值为新的Q的后继。当P为链表结尾时，结束删除，返回修改后的链表。

代码：

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

感想：因为本题的前提是排序链表，所以做起来比较简单，关键就在于设置两个指针，分别指向相邻的前后节点，然后判断，符合条件后删除，然后再赋值给指针新的节点，依次判断完整条链表，就完成了所有的删除操作。