单链表之单链表中结点的个数
2015-10-19 12:51
288 查看
单链表中结点的个数:
求单链表中结点的个数
注意检查链表是否为空。时间复杂度为O(n)
求单链表中结点的个数
注意检查链表是否为空。时间复杂度为O(n)
public static int getListLength(Node head) { // 注意头结点为空情况 if (head == null) { return 0; } int len = 0; Node cur = head; while (cur != null) { len++; cur = cur.next; } return len; }
相关文章推荐
- Spring的事务到底该给Dao配置还是给Service配置?
- 单链表之单链表逆置
- Linux下一个Redis启动/关闭/重新启动服务脚本
- JDBC编程实现文件、图片的存储方法
- JAVA调用易信接口向指定好友推送消息(二)POST测试
- C语言值传递,C语言地址传递
- JavaSE知识点个人总结
- delphi 获取可执行文件的当前路径
- yuv422/yuv420格式
- HDU 5501——The Highest Mark——————【贪心+dp】
- Oracle 常用的查询语句
- Spark修炼之道(高级篇)——Spark源码阅读:第一节 Spark应用程序提交流程
- 仿美团下拉刷新动画
- 模拟器和真机运行都是屏幕上下有黑色的条
- 仿美团下拉刷新动画
- 使用 Android NDK 的交叉编译工具链移植 C/C++ 项目到安卓平台
- 数据结构(一)STL二分法查找实现及上下界
- 单链表之合并单链表:
- Xamarin改写安卓Residemenu控件
- C++STL之list双向链表容器