视频学算法

其他

1,倒叙打印链表

比如一个链表是:1→2→3→4→5我们打印的结果是:[5,4,3,2,1]如果是双向链表的话,我们直接从后往前输入就行了。我们这里说的不是双向链表,而是单向链表。如果是单向链表的话,我们有4种方式第一种是先把链表反转,然后再顺序输出。第二种是先把链表输出然后再把输出的结果反转第三种方式是先把链表输入到一个栈中,然后再一个个出栈第四种是使用递归的方式前两种方式就不在写了,这里主要来看一下第三种和第四种方式第三种方式先把链表节点压入栈中的过程再看一下链表出栈的过程原理比较简单,我们来看下代码部分public
2020年6月30日