Flatten a Multilevel Doubly Linked List c++ code

Flatten a Multilevel Doubly Linked List 내가 푼 것 못품 문제점 문제를 잘못 이해했다. 재귀 못한다. dfs 제대로 구현을 못한다. prev 값을 넣어줘야하는 것을 몰랐다.(문제이해잘못에 포함) 베스트 /* // Definition for a Node. class Node { public: int val; Node* prev; Node* next; Node* child; }; */ class Solution { public: Node* flatten(Node* head) { Node* temp=head; stack st; while (head!=NULL) { if (head->child!=NULL) { if(head->next != NULL) st.push(head->ne..