项目场景:
提示:这里简述项目相关背景:
链表练习题
原因分析:提示:这里填写问题的分析:
1.双指针,引入两个指针,始终保证一前一后,由于这是一个升序的链表,要出现重复元素,必然相邻,如果相邻的结点相等则删除前一个,若是两相邻的结点不相等,则将val赋值给前一个值,两指针同时往前移动,遍历一遍,就可以去除重复元素。(C)
2.由于给定的链表是排好序的,因此重复的元素在链表中出现的位置是连续的,因此我们只需要对链表进行一次遍历,就可以删除重复的元素
从指针 cur 指向链表的头节点,随后开始对链表进行遍历。如果当前 cur 与 cur.next 对应的元素相同,那我们就将cur.next 从链表中移除;
否则说明链表中已经不存在其它与 cur 对应的元素相同的节点,因此可以将 cur 指向cur.next, 当遍历完整个链表之后,我们返回链表的头节点即可(C++)
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?