输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
链表翻转一般
- 采用栈的方法,依次入栈后依次出栈。
- 采用递归方法
- 计数后倒序输入数组中
Java中的LinkedList类型最适合作为栈的结构使用,相较于继承Collection接口的Stack能保证线程同步。
注意:Java中输出数组元素不能直接print(数组名),因为“数组名”.toString方法打印出的是数组地址而非数组。而是需要print(Arrays.toString(数组名))方法。
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
链表翻转一般
Java中的LinkedList类型最适合作为栈的结构使用,相较于继承Collection接口的Stack能保证线程同步。
注意:Java中输出数组元素不能直接print(数组名),因为“数组名”.toString方法打印出的是数组地址而非数组。而是需要print(Arrays.toString(数组名))方法。