链表(上:链表反转)

链表(上:链表反转) 1. 逆序打印链表(单链表) 给定单链表,从尾到头打印每个节点的值,不同的值之间用空格隔开。 比如:1>2>3>4>5 输出:5 4 3 2 1 用非递归以及递归两种算法实现。 非递归思路 示例代码:时间空间都为O(n) 递归思路 其实就是通过函数栈,不断地递归调用递归函数并把p-next传进去,等p-next=null开始弹函数栈。达到逆序输出的结果: 2. 链表的最大元素
相关文章
相关标签/搜索