https://leetcode.com/problems/reverse-linked-list/ 연결리스트 뒤집는 문제. 1. 문제 이해 => Given the head of a singly linked list, reverse the list, and return the reversed list. 단일 연결리스트의 헤드 노드가 주어질 시, 연결리스트를 뒤집어서 리턴하라. Constraints: The number of nodes in the list is the range [0, 5000]. -5000 next); head->next->next = head; head->next = nullptr; return last; } }; 6. 피드백 & 복기 재귀 다시 공부해야겠다. ListNode *last = r..

https://leetcode.com/problems/design-linked-list/ Design Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 작성 코드: struct Node { int val; Node *next, *prev; Node(int x) : val(x), next(nullptr), prev(nullptr) {} }; class MyLinkedList { private: Node *head; Node *tail; int..

https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 연결리스트의 끝에서부터 n번째 노드를 지우는 문제. 1. 문제 이해 => Given the head of a linked list, remove the nth node from the end of the list and return its head. 간. 단. 명. 료. 연결리스트의 헤드 노드가 주어지면, 연결 리스트의 끝에서부터 n번째 노드를 지우고 연결리스트를 리턴하라. 제한사항 Constraints: The number of nodes in the list is sz. 1 next; }; int deleteIdx = nodes.size() - n; if (deleteIdx == 0) r..

https://leetcode.com/problems/intersection-of-two-linked-lists/ Intersection of Two Linked Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 두 연결리스트의 합쳐지는 부분(intersection)을 구하는 문제이다. 1. 문제 이해 => Given the heads of two singly linked-lists headA and headB, return the node at wh..

https://leetcode.com/problems/linked-list-cycle-ii/ Linked List Cycle II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이전 연결 리스트 사이클 문제와 동일한데, 차이점은 사이클이 시작되는 지점을 리턴. 1. 문제 이해 => Given a linked list, return the node where the cycle begins. If there is no cycle, return null. (사이클..

https://leetcode.com/problems/linked-list-cycle/ Linked List Cycle - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 연결리스트에서 cycle이 존재하는지 판별하는 문제. 1. 문제 이해 => Given head, the head of a linked list, determine if the linked list has a cycle in it. (문제의 요구사항. head노드가 주어지면, 연결리스트가 cycl..

https://leetcode.com/problems/design-linked-list/ Design Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 말 그대로 단순 연결 리스트를 구현하는 문제. 중간 중간에 처리해야할 경우의 수도 많아서, 애를 먹었다. 이 코드는 더미 노드를 쓰지는 않았는데, 추후 더미 노드를 사용하는 방법 또한 고려해봐야 할 듯? struct Node { int val; Node *next; Node () : val(..

https://leetcode.com/problems/valid-mountain-array/ Valid Mountain Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해결 6단계 1. 문제를 읽고 이해한다. Given an array of integers arr, return true if and only if it is a valid mountain array. => 정수의 배열이 주어지고, mountain array일 시 true, 그렇지..