Публикации по теме 'reverse-linked-list'
Обратно связанный список рекурсивно: простое объяснение
Давайте объясним функцию reverseList , которая переворачивает односвязный список, шаг за шагом:
(следуйте процессу повторения кода-статьи-кода, чтобы лучше понять)
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
ListNode* reverseList(ListNode* head) {
if..