文档章节

单链表——求单链表中结点的个数

清风傲剑
 清风傲剑
发布于 2014/10/02 14:18
字数 129
阅读 24
收藏 0
package jxau.lyx.Link;

/**
 * 
 * @author: liyixiang
 * @data:2014-10-1
 * @题目大意:
 * 		求单链表中结点的个数
 * @主要思路:
 * 		注意链表为空的情况
 * @时间复杂度:
 * @空间复杂度:
 */
public class GetListLength {

	//结点
	private static class Node {           
		int val;           
		Node next;               
		
		public Node(int val) {               
			this.val = val;          
		}       
	}
	
	public int getListLength(Node head){
		
		//头结点为空
		if(head == null){
			return 0;
		}
		
		int len = 0;             //链表长度
		Node cur = head;      //头结点开始
		while(cur != null){
			len ++;
			cur = cur.next;      //下一个结点
		}
		
		return len;
	}
}


© 著作权归作者所有

清风傲剑
粉丝 32
博文 75
码字总数 40365
作品 0
蚌埠
高级程序员
私信 提问
数据结构——Java实现单链表

一、分析   单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点由元素和指针构成。在Java中,我们可以将单链表定...

牛cattle
04/22
0
0
数据结构——基于java的链表实现(真正理解链表这种数据结构)

原创不易,如需转载,请注明出处https://www.cnblogs.com/baixianlong/p/10759599.html,否则将追究法律责任!!! 一、链表介绍 1、什么是链表? 链表是一种物理存储结构上非连续、非顺序的...

会炼钢的小白龙
04/23
0
0
Java实现链表面试题

本文包含链表的以下内容:   1、单链表的创建和遍历   2、求单链表中节点的个数   3、查找单链表中的倒数第k个结点(剑指offer,题15)   4、查找单链表中的中间结点   5、合并两个...

火力全開
2016/10/09
51
0
线性表的链式存储——线性表的链式存储结构

1,基于顺序存储结构插入或删除元素时候会涉及大量元素移动,非常影响效率,本文着手解决这个问题; 2,链式存储结构为了弥补顺序存储结构效率上的问题; 3,链式存储的定义: 1,为了表示每...

子宇24
05/25
0
0
链表的基本操作

datacube
2016/07/07
18
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring使用ThreadPoolTaskExecutor自定义线程池及实现异步调用

多线程一直是工作或面试过程中的高频知识点,今天给大家分享一下使用 ThreadPoolTaskExecutor 来自定义线程池和实现异步调用多线程。 一、ThreadPoolTaskExecutor 本文采用 Executors 的工厂...

CREATE_17
今天
5
0
CSS盒子模型

CSS盒子模型 组成: content --> padding --> border --> margin 像现实生活中的快递: 物品 --> 填充物 --> 包装盒 --> 盒子与盒子之间的间距 content :width、height组成的 内容区域 padd......

studywin
今天
7
0
修复Win10下开始菜单、设置等系统软件无法打开的问题

因为各种各样的原因导致系统文件丢失、损坏、被修改,而造成win10的开始菜单、设置等系统软件无法打开的情况,可以尝试如下方法解决 此方法只在部分情况下有效,但值得一试 用Windows键+R打开...

locbytes
昨天
8
0
jquery 添加和删除节点

本文转载于:专业的前端网站➺jquery 添加和删除节点 // 增加一个三和一节点function addPanel() { // var newPanel = $('.my-panel').clone(true) var newPanel = $(".triple-panel-con......

前端老手
昨天
8
0
一、Django基础

一、web框架分类和wsgiref模块使用介绍 web框架的本质 socket服务端 与 浏览器的通信 socket服务端功能划分: 负责与浏览器收发消息(socket通信) --> wsgiref/uWsgi/gunicorn... 根据用户访问...

ZeroBit
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部