https://leetcode.com/problems/palindrome-linked-list/submissions/1312234161/ 🤔 문제 설명연결 리스트가 팰린드롬 구조인지 판별하라.팰린드롬에 대한 설명은 2024.06.27 - [Algorithm] - [Leetcode/Easy] 유효한 팰린드롬 (125. Valid Palindrome, Swift) 글 참조단, 노드 값의 범위는 다음과 같다. (0 head = [1,2,2,1]// true 💡 풀이 1 : Linked List를 Array로 변환해서 풀기 해당 문제는 입력값이 단일 연결 리스트(Singly-Linked List) 형태로 들어오기 때문에 Swift 문법에서 어떻게 사용하는지를 살펴봐야 한다.연결 리스트(Linked List)..

1. 연결 리스트 (Linked List) 기본 개념연결 리스트(Linked List)란 선형 자료구조 중 배열과 함께 가장 기본이 되는 개념으로,"물리 메모리 어딘가에 흩뿌려진 노드(Node)들이 서로 연결된 형태로 구성된 자료구조"를 의미한다.그럼 잠깐, 여기서 노드(Node)가 무엇인지 설명이 필요할 수도 있겠다.노드(node)는 "데이터(값) + 다음 노드의 주소(포인터)"를 담고 있는 형태로 이루어져 있는 녀석이다.즉 다시 연결 리스트의 개념으로 돌아가자면, 다음 노드의 주소를 노드 자체에서 담고 있기 때문에 물리 메모리 상에서는 데이터가 여기저기 흩어져 있더라도, 서로 연결된 구조로 사용할 수 있는 것이다.이러한 특징 때문에 연결 리스트(Linked List)는 동적으로 새로운 노드를 삽입하거..