链表的相关问题

1.单链表的有效节点个数

  public static int length(_Node head) {
        _Node temp = head;
        int count = 0;
        while (temp.next != null) {
            count++;
            temp = temp.next;
        }
        return count;
    }

排除掉head节点。才是真正有效的。

2.查找链表的倒数第k各节点，我们需要依赖一下上面的这个方法。

   public static _Node lastFind(_Node head, int index) {
        int length = length(head);
        _Node temp = head;
        if (index <= 0 || index > length) {
            return  null;
        }
        for (int i = 0; i <= length-index; i++) {
            temp = temp.next;
        }
        return temp;
    }

for循环中的i是小于还是加上等于，我们需要测试。

3，将链表翻转，整体的思路就是新建一个头，然后吧每个数据拼在头的后边，当遍历结束后，将新的头的指向的next给原来的就ok了

    public static void reverse(_Node head) {
        _Node newHead = new _Node(0,"","");
        _Node temp = head.next;//这里必须不是head因为temp会做交换的。
        while (temp != null) {//这用next 做判断是有问题的。会少一个数据
            _Node next = temp.next;//记录当前的下一个，因为要把当前的和新的链表组合。所以之前的链表会失去指针
            temp.next = newHead.next;//链接新链表的后边。也就是链表只能往后链接
            newHead.next = temp;//头连接上当前
            temp = next;//当前指针知道下一个。
        }
        head.next = newHead.next;
    }

4，链表的倒叙打印，我们用一下栈,测试代码如下

 public static void main(String[] args) {
        Stack<Object> stack = new Stack<>();
        stack.add("html");
        stack.add("css");
        stack.add("js");
        stack.add("JDBC");//所谓的入栈就是添加
        while (stack.size() > 0) {
            System.out.println(stack.pop());//出站就是获取数据
        }
    }
    //测试结果如下

JDBC
js
css
html

链表的逆序打印如下

    public static void reversePrint(_Node head) {
        _Node temp = head.next;
        Stack<_Node> stack = new Stack<>();
        while (temp != null) {
            stack.push(temp);
            temp = temp.next;
        }
        while (stack.size() > 0) {
            System.out.println(stack.pop());
        }


    }

主要是利用了栈的特性。遍历