부부의 코딩 성장 일기

1. 문제 링크 https://leetcode.com/problems/copy-list-with-random-pointer/ Copy List with Random Pointer - LeetCode Can you solve this real interview question? Copy List with Random Pointer - A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null. Construct a deep copy [https://en. leetcode.com 2. 문제 설명 연결 리스트가 ..

1. 문제 링크 https://leetcode.com/problems/palindrome-linked-list/ LeetCode - The World's Leading Online Programming Learning Platform 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 2. 문제 설명 주어진 연결 리스트가 팰린드롬(좌우 뒤집어 같은 것)인지 확인하여 True 또는 False를 반환 3. 처음 풀이 head의 값을 리스트에 하나씩 추가한 후 그 리스트와 역순이 같으면 ..

1. 문제 링크 https://leetcode.com/problems/reverse-linked-list-ii/ Reverse Linked List II - LeetCode Can you solve this real interview question? Reverse Linked List II - Given the head of a singly linked list and two integers left and right where left Optional[ListNode]: # 예외 처리: 노드가 없거나 하나뿐이면 원래 리스트 반환 if not head or not head.next: return head # 예외 처리: 노드가 두 개일 때 if not head.next.next: # left와 righ..

1. 문제 링크 https://leetcode.com/problems/partition-list/ Partition List - LeetCode Can you solve this real interview question? Partition List - Given the head of a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the no leetcode.com 2. 문제 설명 연결 리스트 head = [1,4,3,2,5,2]와 기준 값 x = ..

1. 문제 링크 Swap Nodes in Pairs - LeetCode Swap Nodes in Pairs - LeetCode Can you solve this real interview question? Swap Nodes in Pairs - Given a linked list, swap every two adjacent nodes and return its head. You must solve the problem without modifying the values in the list's nodes (i.e., only nodes themselves may be chan leetcode.com 2. 문제 설명 주어진 연결 리스트의 인접한 두 (홀수, 짝수) 노드를 서로 바꾸어 (짝수, 홀수)로 반환..