描述
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
您在真实的面试中是否遇到过这个题? 是
样例
给出 1->2->3->3->4->4->5->null,返回 1->2->5->null
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
您在真实的面试中是否遇到过这个题? 是
样例
给出 1->2->3->3->4->4->5->null,返回 1->2->5->null
给出 1->1->1->2->3->null,返回 2->3->null
程序
/**
* Definition of singly-linked-list:
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: head is the head of the linked list
* @return: head of the linked list
*/
ListNode * deleteDuplicates(ListNode *head) {
// write your code here
if(head == NULL || head->next == NULL) {
return head;
}
ListNode *newHead = new ListNode(0);
ListNode *next = newHead;
ListNode *current = head;
while(current != NULL) {
if(current->next != NULL && current->val == current->next->val) {
while(current->next != NULL && current->val == current->next->val) {
current = current->next;//相同则跳向下一个,此时cur->val还是重复的
}
}
else {
next->next = current;//next->next指向不重复的数
next = next->next;
}
current = current->next;//cur->next是一个新的数
}
next->next = current;//最后指向NULL
return newHead->next;
}
};