题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
function deleteDuplication(pHead){// write code herevar newHead = new ListNode('head');newHead.next = pHead;var pHead = newHead;var qHead = pHead.next;while(qHead) {while((qHead.next!=null) && (qHead.val == qHead.next.val)) {qHead = qHead.next;}//没移动if(pHead.next == qHead) {pHead = qHead;qHead = qHead.next;}//移动了else {qHead = qHead.next;pHead.next = qHead;}}return newHead.next;}