main.cpp File Reference

#include <bits/stdc++.h>

Include dependency graph for main.cpp:

Go to the source code of this file.

Data Structures
struct	ListNode
	Definition for singly-linked list. More...
class	Solution

Functions
void	print_tree (ListNode *head)
void	delete_tree (ListNode *head)
int	main ()

Function Documentation

delete_tree()

void delete_tree

(

ListNode *

head

)

Definition at line 95 of file main.cpp.

{
    stack<ListNode*> s;
    ListNode* ptr = head;
    while (ptr != nullptr)
    {
        s.push(ptr);
        ptr = ptr->next;
    }
    while (!s.empty())
    {
        ptr = s.top();
        s.pop();
        delete ptr;
    }
}

References ListNode::next.

Referenced by main().

main()

int main

(

)

Definition at line 112 of file main.cpp.

{
    ListNode* head = new ListNode(1, new ListNode(2, new ListNode(3, new ListNode(4, new ListNode(5)))));
    print_tree(head);
    head = Solution().reverseKGroup(head, 2);
    print_tree(head);
    delete_tree(head);
    return 0;
}

References delete_tree(), print_tree(), and Solution::reverseKGroup().

print_tree()

void print_tree

(

ListNode *

head

)

Definition at line 84 of file main.cpp.

{
    ListNode* ptr = head;
    while (ptr != nullptr)
    {
        cout << ptr->val << ' ';
        ptr = ptr->next;
    }
    cout << '\n';
}

References ListNode::next, and ListNode::val.

Referenced by main().