输出链表中的倒数第二个结点

思路：

方法一：设p,q
方法二：算出总数，去减

代码实现

public class Link<T extends Comparable<T>> {
    private Entry<T> headEntry;
    private Entry<T> tailEntry;//标记尾部

    public Entry<T> getEntry(T value){
        for(Entry<T> p = headEntry;p!=null;p=p.getNext()){
            if(p.getValue().compareTo(value) ==0){
                return p;
            }
        }
        return null;
    }

    public void addHead(T value){
        Entry<T> p=new Entry<>(value);
        //空链表
        if(headEntry==null){
            headEntry=p;
            tailEntry=p; //标记尾巴
        }else {
            p.setNext(headEntry);
            headEntry=p;//新链表起始位置
        }
    }

    public void addTail(T value){
        Entry<T> newEntry=new Entry<>(value);
        if(headEntry ==null){
            headEntry