删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)
Posted 码农指南
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)相关的知识,希望对你有一定的参考价值。
描述:
给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。
例如:
给出的链表为1→2→3→3→4→4→5, 返回1→2→5.
给出的链表为1→1→1→2→3, 返回2→3.
示例1
输入:
1,2,2
返回值:
1
(题目来自牛客网)
用C++实现如下
class Solution
public:
/**
*
* @param head ListNode类
* @return ListNode类
*/
ListNode* deleteDuplicates(ListNode* head)
// write code here
if(head==nullptr || head->next==nullptr) //如果头为空或者是头的下一个为空,则直接返回
return head;
ListNode* newHead = new ListNode(0); //建立伪节点
newHead->next = head; //伪节点指向头节点
ListNode* pre = newHead; //伪节点赋值给pre
ListNode* cur = head; //当前节点等于头节点
while(cur && cur->next) //cur和cur->next不为空,则一直进行循环
if(cur->val == cur->next->val) //如果cur和cur->next的节点值相等
ListNode* temp = cur->next; //定义一个temp,然后利用temp跳完
while(temp != nullptr && temp->val == cur->val)
temp = temp->next;
pre->next = temp; //直到temp的值(cur->next的值)不等于cur的值,pre跳过cur直接指向temp
cur = temp; //cur也直接等于temp
else //如果cur和cur->next的节点值不相等
pre=pre->next; //直接向后延续
cur=cur->next; //直接向后延续
return newHead->next; //相等于返回头节点
;
纯手撕代码,如果觉得内容不错麻烦点个赞,后面陆续配上Top100算法题通俗易懂的讲解视频,可以花两个月时间完全掌握,进大厂不是梦,转行狗亲测!
以上是关于删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)的主要内容,如果未能解决你的问题,请参考以下文章
删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)
删除有序链表中重复的元素(NC25/考察次数Top62/难度简单)