作业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;
}
};

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