题目|:
给定一个已排序的链表的头 head
, 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
输入:head = [1,1,2] 输出:[1,2]
思路:
一次遍历,找到重复的就改变第一个重复节点的指针域,指针向后动就行了。
代码段:
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head){
if(!head){
return head;
}
struct ListNode* cur=head;
while(cur->next){
if(cur->val==cur->next->val){
cur->next=cur->next->next;
}else{
cur=cur->next;
}
}
return head;
}
||题目:
给定一个已排序的链表的头 head
, 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5]
思路:
上一个简单的删除链表中的重复元素比较简单的一点是只需要找到重复节点,然后改变这个重复节点的第一个节点的指针域指向,往后指一个,然后cur动一下就ok。思路很简单。其实这个也差不了很多。这个题区别的一点就是要删除链表里重复的节点值的所有节点,只留下那些没重复过的节点。具体思路看代码段。
代码段:
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head){
//首先一样的是进行判空操作,看这个链表里面有东西没
if(!head){
return head;
}
//要考虑删除的节点是不是头结点。所以有可能把头结点删了。我们就要设置一个哑节点,
以此来最后确定这个链表的开头。
struct ListNode* dummy=malloc(sizeof(struct ListNode));
dummy->next=head;
struct ListNode* cur=dummy;
//主体部分就是涉及链表的遍历,首先我们要对cur->next和cur->next->next进行
判空操作,因为我们在后面的代码中要用到,所以就要进行判空。
while(cur->next&&cur->next->next){
//确定了这两个节点存在后就可以先进行第一步进行判断,前两个节点值一致不一致
如果一致的话就把这个值记录在x里面,然后再用这个x对后面的节点进行判断直到不等于这个值
这样我们第一个哑节点就顺利的跳过了第一个重复节点。
if(cur->next->val==cur->next->next->val){
int x=cur->next->val;
//可能有些人会问不是上面对cur->next进行判定过存不存在了吗,怎么这里还要写一个?其实这
就是循环嵌套的,在第二层循环里,cur->next是在不断后移的,所以要循环一次就要判断一次。
while(cur->next&&cur->next->val==x){
cur->next=cur->next->next;
}
}else{
cur=cur->next;
}
}
return dummy->next;
}