LeetCode 1265. 逆序打印不可变链表（递归）

文章目录

1. 题目
2. 解题

1. 题目

给您一个不可变的链表，使用下列接口逆序打印每个节点的值：

ImmutableListNode: 描述不可变链表的接口，链表的头节点已给出。

您需要使用以下函数来访问此链表（您不能直接访问 ImmutableListNode）：

ImmutableListNode.printValue()：打印当前节点的值。
ImmutableListNode.getNext()：返回下一个节点。

输入只用来内部初始化链表。您不可以通过修改链表解决问题。
也就是说，您只能通过上述 API 来操作链表。

进阶：
您是否可以：
使用常数级空间复杂度解决问题？
使用线性级时间复杂度和低于线性级空间复杂度解决问题？

示例 1：
输入：head = [1,2,3,4]
输出：[4,3,2,1]示例 2：
输入：head = [0,-4,-1,3,-5]
输出：[-5,3,-1,-4,0]示例 3：
输入：head = [-2,0,6,4,4,-6]
输出：[-6,4,4,6,0,-2]提示：
链表的长度在 [1, 1000] 之间。
每个节点的值在 [-1000, 1000] 之间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/print-immutable-linked-list-in-reverse
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

/*** // This is the ImmutableListNode's API interface.* // You should not implement it, or speculate about its implementation.* class ImmutableListNode {* public:*    void printValue(); // print the value of the node.*    ImmutableListNode* getNext(); // return the next node.* };*/class Solution {//C++
public:void printLinkedListInReverse(ImmutableListNode* head) {if(!head)return;printLinkedListInReverse(head->getNext());head->printValue();}
};

0 ms 6.8 MB

# """
# This is the ImmutableListNode's API interface.
# You should not implement it, or speculate about its implementation.
# """
# class ImmutableListNode:
#     def printValue(self) -> None: # print the value of this node.
#     def getNext(self) -> 'ImmutableListNode': # return the next node.class Solution: # py3def printLinkedListInReverse(self, head: 'ImmutableListNode') -> None:if not head:returnself.printLinkedListInReverse(head.getNext())head.printValue()

56 ms 14.3 MB

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1265. 逆序打印不可变链表（递归）相关推荐

1265. 逆序打印不可变链表
1265. 逆序打印不可变链表给您一个不可变的链表,使用下列接口逆序打印每个节点的值: ImmutableListNode: 描述不可变链表的接口,链表的头节点已给出. 您需要使用以下函数来访问此链 ...
算法习题---线性表之单链表逆序打印
一:题目逆序打印单链表中的数据,假设指针指向单链表的开始结点二:思路 1.可以使用递归方法,来进行数据打印 2.可以借助数组空间,获取长度,逆序打印数组 3.若是可以,对链表数据使用头插法,逆序排 ...
【链表】逆序打印链表
1 public class Main { 2 3 // 逆序打印链表 4 public void reversePrint(Node node) { 5 if (node == null){ 6 r ...
C++实现链表逆序打印、链表反转
//题目:C++实现链表逆序打印.链表反转 // 如何将链表逆序,取决于题目的要求.如果面试官只要求打印,一般不改动链表结构为好,如果要求改变链表的方向,则需要改变结构,再顺序打印. // 方法1:只 ...
数据结构与算法java - 03 链表，单向链表，逆序打印单向链表
链表 Linked List 有序链表是以节点的方式来存储,链式存储每个节点包含 data 域, next 域:指向下一个节点链表的各个节点不一定是连续存放链表分带头节点的链表和没有头节点的链 ...
【链表】C++链表反转、链表逆序打印
转载地址:http://blog.csdn.net/yebanxin/article/details/51942598 题目:C++实现链表逆序打印.链表反转如何将链表逆序,取决于题目的要求.如果面 ...
【链表】C++链表反转、链表逆序打印（三）
题目:C++实现链表逆序打印.链表反转如何将链表逆序,取决于题目的要求.如果面试官只要求打印,一般不改动链表结构为好,如果要求改变链表的方向,则需要改变结构,再顺序打印. 方法1:只逆序打印,不改变 ...
python逆序打印出各位数字_Python练习题 024：求位数及逆序打印
[Python练习题 024] 给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字. ---------------------------------------------- ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序打印字符串 | 递归要素 | 递归停止条件 | 递归操作 )
文章目录一.借助递归函数操作逆序打印字符串二.完整代码示例一.借助递归函数操作逆序打印字符串递归需要掌握下面 222 个点 : 参数入栈模型 : 第 111 次 , "sdh ...

LeetCode 1265. 逆序打印不可变链表（递归）

文章目录

1. 题目

2. 解题

LeetCode 1265. 逆序打印不可变链表（递归）相关推荐

最新文章

热门文章