【新浪面试题】 找到链表的k节点

前言

★ 这里是小冷的博客
✓ 优质技术好文见专栏
个人公众号，分享一些技术上的文章，以及遇到的坑
当前系列：数据结构系列
源代码 git 仓库 ‘
数据结构代码地址 代码Git 仓库地址

新浪链表面试题 查找链表中的第k个节点

思路：
1.编写一个方法，接收head 节点，同时接收一个index
2，index表示的是倒数第index 个节点
3. 先把链表从头到尾遍历 得到链表的总长度 getlength
4。得到Size之后 我们从链表的第一个开始遍历（Size-index）个，就可以得到
5. 如果找到了 则返回该节点否则返回null

    public static HeroNode getLastIndexNode(HeroNode head, int index) {
        // 如果除去头节点之后没有新的节点就代表链表是空的，返回空对象
        if (head.next == null) {
            return null;
        }
        // 获取到链表的长度
        int Size = SingleLinkedlist.getlength(head);
        //声明一个零时变量指向第一个有效的节点
        HeroNode cur = head.next;
        //假设 我们的例子是一共有三个有效节点 3 这里我们index 为 2 那么3-2 = 1 找到了倒数第二个的节点
        for (int i = 0; i < Size - index; i++) {
            cur = cur.next;
        }
        //找到节点之后我们直接返回即可
        return cur;
    }

查找效果

        //找到了 k节点
        System.out.println("输出index的链表");
        System.out.println(SingleLinkedlist.getLastIndexNode(linkedlist.getHead(), 2));

输出结果