删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

思路: 判断当前节点是否可以添加（节点的值不等于前一个节点的值，并且不等于后一个节点的值）

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(0 == pHead || 0 == pHead->next)
        {
            return pHead;
        }

        ListNode *newHead= 0, *newTail= 0;
        ListNode *preNode= 0;

        while(pHead)
        {
            ListNode *pNext= pHead->next;

            bool flag= (preNode==0 || preNode->val != pHead->val)   && (pNext == 0 || pNext->val != pHead->val);

            if(flag)
            {
                if(0 == newTail)
                {
                    newHead= newTail= pHead;
                }
                else
                {
                    newTail= newTail->next= pHead;
                }
            }

            preNode= pHead;

            pHead= pHead->next;
        }

        if(0 != newTail)
        {
            newTail->next= 0;
        }

        return newHead;
    }
};