Задано зв'язний список. Виведіть його елементи у зворотному порядку.
Визначення зв'язного списку:
// Java
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}// C++
class ListNode
{
public:
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};Реалізуйте функцію PrintReverse, яка виводить елементи зв'язного списку у зворотному порядку.
// Java
void PrintReverse(ListNode head)// C++
void PrintReverse(ListNode *head)
Функція PrintReverse виведе в одному рядку елементи списку у зворотному порядку: 3 2 1.