方法一:放入数组(java中有ArrayList创建动态数组)
方法二:反转链表(这种方法改变了链表结构,原先的链表被破坏,不存在了) 反转链表也就好几种方法 1)边遍历边反转 2)递归法 3)头插法 leetcode有这个题
方法三:利用栈(java中有LinkedList创建栈)正向遍历链表的同时,压值入栈,最后逐个出栈显示
方法四:递归法!!!(学习理解这种思想,其实递归就是入栈出栈的过程)
前三种都很简单,这里只写一下第四种递归方法,虽然时间空间复杂度都不优秀,但可以理解一下
public class Solution{
public void reverseprint(ListNode head){
if