#####获得链表倒数第k个结点public static Node getK(Node node,int k){ List<Node> list = new ArrayList(); while (node!=null){ list.add(node); node=node.getNext(); } if (k>list.size()){ return null; } return list.get(list.size()-k);}