文章目錄

• • 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. 逆序打印不可变链表（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。