求链表中倒数的 第 n 个结点

一： 思路

// 1. 第一次遍历整个链表得到有效结点的个数(size)

// 2.第二次遍历（size-n）个就得到了倒数 第 n 个结点

二：代码

1.建立链表中的结点

class Node {
    public String itemp; // 数据域
    public Node next;  // 指针域

    public Node(String itemp) {
        this.itemp = itemp;
    }

    public String getItemp() {
        return itemp;
    }

    public void setItemp(String itemp) {
        this.itemp = itemp;
    }


}

2. 链表结点的添加

  /*
     *  @ Node NewNode 要添加的结点
     */
    public void add(Node NewNode) {
        Node first = Head; // 头指针指向头结点
        // 遍历链表,找到链表的尾节点（最后的结点：指针域为null的结点）
        while (true) {
            if (first.next == null) {
                break;
            }
            // 指向下一个结点,直到找到尾节点
            first = first.next;

        }
        //把要添加的结点挂在目前尾节点的后面
        first.next = NewNode;

    }