본문 바로가기

Data Structure & Algorithms/Linked lists4

[linked list] 92. Reverse Linked List II https://leetcode.com/problems/reverse-linked-list-ii/description/ 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 30 Step-4 : Curr will point to 5 i.e. 10 --> 5 forw will point to just after prev i.e. 40 --> 30 pre will point to forw i.e. 2 --> 40 Now, ladies-n.. 2023. 3. 23.
[Linked lists][leetcode] Remove Duplicates from Sorted List 링크드 리스트.... 너무 헷갈린다. 여기서부터 진짜인가!! Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well. Example 1: Input: head = [1,1,2] Output: [1,2] Example 2: Input: head = [1,1,2,3,3] Output: [1,2,3] Constraints: The number of nodes in the list is in the range [0, 300]. -100 next->val == current->val){ current->next = c.. 2023. 1. 10.
[linked list][leetcode] linked list 개념정리 릿코드를 이용해 공부중인데 다시한번 제대로 짚고 넘어가볼려한다. linked list 는 array 와 다르게 순서적으로 저장되어있지않고 그사이 연결고리는 pointer들로 구성되어있다. Array 의 단점으로는 사이즈가 고정되어있다 중간에 삽입 및 제거할려면 큰 resource가 들어간다. 왜냐면 하나를 중간에 추가할려면 그 뒤 어레이값들을 다 옮겨야한다. 이해 반해 linked list를 사용한다면 사이즈가 고정되어있지않아 쉽게 중간에 제거하거나 값을 추가할수있다. 중간에 가위로 싹뚝 짤라서 pointer로 새로운 노드를 이어주면 되므로 하지만 linked list의 단점으로는 binary search로 할경우 첫 노드의 헤드부터 순서대로 찾게되므로 다른 방식의 서치가 효율적이다. 추가 메모리가 들어.. 2023. 1. 8.
[DS]Chapter03 연결 리스트 1 [03-1]추상 자료형: Abstract Data Type(ADT) Definition: 구체적인 기능의 완성 과정을 언급하지않고 순수하게 기능이 무엇인지를 나열한 것 * 리스트 사용자에게 사용방법 이외의 불필요한 부분까지 알도록 부담 X. 대충 무엇을 하는지 알려줌 [03-2]배열을 이용한 리스트의 구현 리스트 ---- 순차리스트 : 배열을 기반으로 구현된 리스트 ---- 연결리스트 : 메모리의 동적 할당을 기반으로 구현된 리스트 리스트 자료구조는 데이터를 나란히 저장합니다. 그리고 중복된 데이터의 저장을 막지않습니다. -배열 기반 리스트의 단점 배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다. 삭제의 과정에서 데이터의 이동(복사)가 매우 빈번하게 일어난다. - 배열 기반 리스트의 장점 데이터.. 2022. 7. 6.