java数据结构与算法_day6-day7

                                                        单链表的实例

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.查找方向只能是一个方向