博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表例题
阅读量:6801 次
发布时间:2019-06-26

本文共 231 字,大约阅读时间需要 1 分钟。

 1.删除重复值的结点

    思路:利用hashmap中的contain判断是否相同,如果相同则删除。

   注意:要考虑到多个重复值

2.删除倒数第k个结点

    思路:利用两个指针,第一个指针p1不动,第二个指针向后移动k-1次,p2到位后,p1,p2同时向后移动至p2指向的结点是尾结点。这时候,p1指针指向的结点就是要删除的倒数第k个结点。

     注意:考虑k的大小

转载于:https://www.cnblogs.com/deepSleeping/p/10358422.html

你可能感兴趣的文章
课后作业
查看>>
python自动拉取备份压缩包并删除3天前的旧备份
查看>>
浮点数类型转换的及其内存模型
查看>>
1090: 整数幂(多实例测试)
查看>>
Go语言函数相关
查看>>
配置了java环境变量后不起作用
查看>>
CSS 笔记——文本字体
查看>>
Swift 函数式数据结构 - 链表
查看>>
L1-011 A-B Java 部分解
查看>>
HTTP/1.1与HTTP/1.0的区别[转]
查看>>
使用 Velocity 模板引擎快速生成代码
查看>>
css 引用图片 相对路径
查看>>
sql server 用户“sa”登陆失败
查看>>
DataGrid中嵌入CheckBox控件
查看>>
初识Haskell 四:函数function之二 常见函数
查看>>
启动tomcat报找不到或无法加载主类
查看>>
表单发送文件及加自定义参数
查看>>
jdk及tomcat的配置
查看>>
【计算机视觉】OpenCV篇(2) - 图像基本操作(访问像素点/ROI/通道分离合并/图片属性)...
查看>>
Android介绍以及源码编译--编译Android源码
查看>>