链表的逆序打印Java递归算法
时间: 2023-05-11 12:03:10 浏览: 172
算法实现:Java单链表逆序
可以使用递归算法来实现链表的逆序打印,具体实现如下:
```
public void printListReversingly(ListNode head) {
if (head != null) {
if (head.next != null) {
printListReversingly(head.next);
}
System.out.print(head.val + " ");
}
}
```
其中,ListNode 是链表节点的定义,val 表示节点的值,next 表示指向下一个节点的指针。该算法的思路是先递归到链表的最后一个节点,然后从后往前依次打印节点的值。
注意,该算法的时间复杂度为 O(n),空间复杂度为 O(n),其中 n 表示链表的长度。
阅读全文