Java单链表面试题

最新推荐文章于 2024-07-10 22:40:49 发布

王者权权

最新推荐文章于 2024-07-10 22:40:49 发布

阅读量130

点赞数

分类专栏：数据结构与算法（Java）文章标签：单链表链表

本文链接：https://blog.csdn.net/weixin_47219685/article/details/108988251

版权

本文主要介绍了Java单链表的面试题目，包括获取链表长度、查找倒数第k个元素、链表反转、反向打印链表等。此外，还探讨了更高效的查找倒数第k个元素的方法，以及链表的其他操作如合并有序链表、实现约瑟夫环、链表排序等。文章提供了详细的测试案例和解题思路。

摘要由CSDN通过智能技术生成

Java单链表面试题

做面试题之前，我们先完善单链表类，之前做的没有贯彻面向对象、封装的思想。
新的节点类：

public class HeroNode {
   
    private int id;
    private String name;
    private HeroNode next;

    public HeroNode(int id, String name) {
   
        this.id = id;
        this.name = name;
    }

    public HeroNode() {
   
    }

    public int getId() {
   
        return id;
    }

    public void setId(int id) {
   
        this.id = id;
    }

    public String getName() {
   
        return name;
    }

    public void setName(String name) {
   
        this.name = name;
    }

    public HeroNode getNext() {
   
        return next;
    }

    public void setNext(HeroNode next) {
   
        this.next = next;
    }

    @Override
    public String toString() {
   
        return "HeroNode{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

新的单链表类：

package datastru;

public class MySingleLinkedList {
   
    private HeroNode head;

    public MySingleLinkedList(HeroNode head) {
   
        this.head = head;
    }

    public MySingleLinkedList() {
   
    }

    public HeroNode getHead() {
   
        return head;
    }

    public void setHead(HeroNode head) {
   
        this.head = head;
    }

    // 遍历
    public void list(){
   
        HeroNode currentNode = head.getNext()