我们用上一篇中的代码接着实现，上一篇点击单链表的简单介绍和实现增删改查
1 求有效节点的个数
/*
* 求单链表有效长度(如果是带头结点的链表，需求不统计头节点)
*/
public int getLength() {
if (head.next == null) {//空链表
return 0;
}
int length = 0;
//定义一个辅助的变量, 这里我们没有统计头节点
HeroNode cur = head.next;
while (cur != null) {
length++;
cur = cur.next;
}
return length;
}
2 查找单链表倒数第k个结点
这里我们需要用到上面的有效节点个数的方法。
思路
1. 编写一个方法，接收head节点，同时接收一个index
2. index 表示是倒数第index个节点
3. 用上面的 getLength()方法，得到链表的有效总长度size
4. 得到size 后，我们从链表的第一个开始遍历 (size-index)个，就可以得到
5. 如果找到了，则返回该节点，否则返回nulll
public HeroNode getBackKey(int indax) {
//判断如果链表为空，返回null
if (head.next == null) {
return null;
}
//第一个遍历得到链表的长度(节点个数)
int Size = getLength();
//第二次遍历 size-index 位置，就是我们倒数的第K个节点
//先做一个index的校验
if (indax <= 0 || indax > Size) {
return null;
}
//定义给辅助变量， for 循环定位到倒数的index
HeroNode cur = head.next;
for (int i = 0; i < Size - indax; i++) {
cur = cur.next;
}
return cur;
}
3 单链表反转(头插法)
个人思路（仅供参考，如有错误请指出）：
先把原链表的第一个节点断开，将其指向新链表的第一个节点（此时新链表第一个节点为空），然后新链表指向第一个节点（此时新链表第一个节点为原链表第一个节点），然后把cur后移，后移的cur为原链表的第二个节点，断开原链表的第二个节点，指向新链表的第一个节点，新链表的头指针指向原链表断开的第二个节点，以此类推。
————————————————————————————————————
灵魂画家思路图：
这就是为什么要用一个 next = cur.next 来保存当前节点的下一个节点，如果没有next的存在，链表在 1 操作的时候就会断开。
public void reversetList() {
if (head.next == null || head.next.next == null) {
return;
}
HeroNode cur = head.next;
HeroNode next = null;
HeroNode reversetListHead = new HeroNode(0, "", "");
while (cur != null) {
next = cur.next;//先暂时保存当前节点的下一个节点，因为后面需要使用
cur.next = reversetListHead.next;//将cur与后面链表断开，指向新链表的第一个节点
reversetListHead.next = cur; //将cur连接到新的链表上
cur = next;//让cur后移
}
// 将head.next 指向 reverseHead.next , 实现单链表的反转
head.next = reversetListHead.next;
}
4 从尾到头打印单链表
栈的特点：先进后出。
思路：将每个节点加进栈中，通过先进后出的特点实现逆序打印的效果。
/*
* 4 单链表通过栈反转
*/
public void reversetStackPrint() {
if(head.next==null) {
return;
}
//创建要给一个栈，将各个节点加入栈
Stack<HeroNode>stack=new Stack<HeroNode>();
HeroNode cur=head.next;
//将链表的所有节点加入栈
while(cur!=null) {
stack.add(cur);
cur=cur.next;
}
//将栈中的节点进行打印,pop 出栈
while(stack.size()>0) {
System.out.println(stack.pop());
}
}
来源：CSDN
作者：HhhhCode
链接：https://blog.csdn.net/weixin_44824500/article/details/104552930