DSA——从尾到头打印链表笔记

1.栈

2.递归

//0315看过

//0316复习整理

第一种栈：记得java中 Stack pop()返回栈顶元素并移除，push()压栈

第二种就写错了，

正确应为：每访问到一个结点的时候，先递归输出它后面的结点，再输出该结点自身【我好像做到最后忘了本题是干嘛的了，从后往前打印才对】

  public void printListReverse(LinkedListNode head)
    {
        LinkedListNode p=head;
        if(p!=null)
        {
            if(p.next!=null)
                printListReverse(p.next);
            System.out.print(p.data);
        }
    }