java程序-单链表面试题（求有效节点数；查找第K个结点；单链表反转）

---

前言

参考：B站，尚硅谷数据结构与算法 课程

---

一、求单链表中有效结点个数

程序如下：

//方法：获取到单链表的结点个数（如果是带头结点的链表，不统计头结点）
 public static int getLength(HeroNode head) {
   
        if (head.next == null) {
   //空链表
            return 0;
        }
        int length = 0;
        //定义一个辅助结点，遍历链表
        HeroNode cur = head.next;
        while (cur != null) {
   
            length