题意:
从一个排好序的链表中去重
我的解法:
设置两个指针,firstNode 和 lastNode,移动指针lastNode,如果两者所指的Node的val相同,则向后移动一位LastNode。如果两者所指的不同,则将firstNode的next指向lastNode,并且移动fristNode到lastNode处
(其实看代码应该更好理解一些)
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head == NULL) return head;
ListNode *firstNode = head, *lastNode = head->next;
while(firstNode != NULL){
if( lastNode == NULL||firstNode->val != lastNode->val ) { //这里两个判断条件是不能写反的,先判断lastNode是否为空,再判断值是否相等;如果lastNode为空,就是没有值的,程序会runtime error
firstNode->next = lastNode;
firstNode = lastNode;
} else {
lastNode = lastNode->next;
}
}
return head;
}
};
大森思路:
其实也是一样的,只不过是拿一个指针不断的和它的next对比之后的,然后每次相同都将执行去重。我的则是求出重复部分的头尾,然后一次去重