单链表的实例
1.查找单链表中的倒数第k个节点
1.编写一个方法，接收head节点，同时接受一个index
2.index 表示是倒数第index个节点
3.先把链表从头到尾遍历，得到链表的总的长度getLength
4.得到size后，定义一个辅助变量temp,利用for循环从链表的第一个开始遍历（size-index)个，就可
5.如果找到了，则返回该节点，否则返回null
2.单链表的反转
1.先定义一个节点reverseHead
2.从头到尾遍历原来的链表，每遍历一个节点，就将其取出，并放在新的链表的最前端
3.原来的链表的head.next=reverseHead.next
4.从尾到头打印单链表
法1:先反转，后打印
法2:利用栈，将各个节点压入栈中，利用栈的先进后出的特点，实现逆序打印
单链表的弊端
1.不能自我删除
2.查找方向只能是一个方向
