【Java】使用单向链表实现一个队列（Queue）

• 队列（Queue）是数据结构的一种，元素存储满足的特征是先入的先出（类似于现实生活中的排队这一场景）
• 队列的实现可以使用双向链表，也可以使用单向链表；
  在使用单向链表实现队列时候，需要多加一个记录尾结点的last，以让实现出来的队列在使用时时间复杂度达到O（1）；
• 具体实现如下代码：

class Node{ //链表节点
    public int val;
    public Node next;
    public Node(int val){
        this.val=val;
    }
}
public class MyQueue {
    public Node head;  //头结点
    public Node last;  //多加的尾结点

    /**
     * 才用尾插法入队
     * @param val
     */

    public void offer(int val){
        Node node=new Node(val);
        if (head==null){ //第一个放入数据
            head=node;
            last=node;
        }else { //不是第一次 尾插法放入
            last.next=node;
            last=last.next;
        }
    }

    public boolean isEmpty(){
        return this.head==null; 
    }

    public int poll(){//取走数据删除节点
        if (isEmpty()){
            throw new RuntimeException("队列为空");
        }
        int oldVal=this.head.val; //改变指向之前先记录当前头结点的val
        this.head=head.next; //改变指向达到取走数据删除了这一个节点
        return oldVal;
    }
    public int peek(){ //取走数据不删除节点
        if (isEmpty()){
            throw new RuntimeException("队列为空");
        }
        int oldVal=this.head.val;
        return oldVal; //与上类似
    }
}

测试：

成功实现 ！ ：