# linked list

78개의 포스트

[Leetcode] 148. Sort List

문제 바로가기Time Complexity: $$O(n\\log n)$$Space Complexity: $$O(n)$$Time Complexity: $$O(n\\log n)$$Space Complexity: $$O(\\log n)$$ - 함수 호출에 의한 stack이론상

2일 전
·
0개의 댓글

[Leetcode] 142. Linked List Cycle II

문제 바로가기Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$fast가 slow의 2배 만큼 이동한다는 점을 이용하면 cycle이 시작되는 node를 찾을 수 있다.1 ~ 9의 값을 가지고 4 ~ 9에 cycle이 존재하는 n

3일 전
·
0개의 댓글

[Leetcode] 141. Linked List Cycle

문제 바로가기 hash set에 각 node의 id를 저장하며 탐색하다가 이미 탐색한 node 방문시 true를 반환한다. 기존의 node의 val이나 next를 수정하면 추가 저장 공간을 $O(1)$으로 줄일 수 있으나, 함수 내에서 전달받은 데이터를 수정하지 않는

3일 전
·
0개의 댓글
post-thumbnail

[leetcode]Convert Sorted List to Binary Search Tree

Linked list 에서 중간 구하기.Linked list에서 중간을 구한다. (fast , slow를 이용한다)중간을 구해서 왼쪽서브트리 / 오른쪽서브트리를 만든다.

4일 전
·
0개의 댓글

[Leetcode] 138. Copy List with Random Pointer

문제 바로가기Time Complexity: $$O()$$Space Complexity: $$O()$$

6일 전
·
0개의 댓글
post-thumbnail

Linked list

배열은 크기를 바꿀 수 없기 때문에 데이터 추가 삭제를 하려면 새로 배열을 만들어 주어야 하지만, Linked list는 크기 변동이 자유로워 데이터를 추가하고 삭제하기 용이하다.다만, 조회에 있어선 배열이 더 빠르고 리스트 구조는 느리다는 단점이 있다.연결리스트. 각

2021년 4월 3일
·
0개의 댓글
post-thumbnail

[leetcode] Merge Two Sorted Lists

마지막 삼항 연산자 부분은 l1이 null 이거나 l2가 null이기 때문에 가능하다.Recursion 부분 참고Sort List의 일부

2021년 3월 25일
·
0개의 댓글
post-thumbnail

LeetCode - 234.Palindrome Linked List(팰린드롬 연결 리스트)

imgReference: Palindrome Linked List문제 자체의 난이도는 높지 않았습니다. 연결 리스트로 구현된 자료를 반환하며 리스트에 담아 처리하면 기존의 팰린드롬 문제와 다를게 없기 때문이고, 또한 이러한 풀이가 다른 방식의 풀이와 속도 측면에서 큰

2021년 3월 22일
·
0개의 댓글

[Leetcode] 19. Remove Nth Node From End of List

문제 바로가기Time Complexity: O(n)Space Complexity: O(n)Time Complexity: O(n)Space Complexity: O(1)

2021년 3월 20일
·
0개의 댓글

(data-structure) Linked List(연결 리스트)

링크드 리스트(Linked List)는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 자료구조이다.

2021년 3월 16일
·
0개의 댓글

[LeetCode] 2. Add Two Numbers

문제 바로가기

2021년 3월 2일
·
0개의 댓글
post-thumbnail

[자료구조] 단순 연결 리스트 Singly Linked List

자료구조 : 데이터의 표현 및 저장 방법 알고리즘 : 저장된 데이터를 처리하는 과정 즉, 자료구조를 알아야 알고리즘을 배울 수 있다.

2021년 3월 1일
·
0개의 댓글
post-thumbnail

LeetCode - Linked List Cycle

Linked List 의 경우 원소를 찾을때까지 처음(head)부터 루프를 반복해야한다는 것에 착안.

2021년 2월 4일
·
0개의 댓글
post-thumbnail

[leetcode] 206. Reverse Linked List

Time: O(N)Space: O(1), constant

2021년 2월 3일
·
0개의 댓글

linked list

링크드 리스트 (공부하고 구현)싱글더블서큘라

2021년 2월 2일
·
0개의 댓글

[CS]Linked-List

Array List에 더불어 자료구조를 표현하는 대표적인 두번째 방법.Element 간의 연결을 이용해서 리스트를 구현 / 연결이라는 것이 핵심 키워드!!!!메모리\-용량이 매우 작고 전기를 끄면 데이터가 사라짐.\-속도가 매우 빠름스토리지\-용량이 매우 크고 전기를

2021년 1월 27일
·
0개의 댓글

Linked List, Hash Table

1. Linked List 크기가 동적인 자료 구조 노드(Node)라는 요소로 구성되어있고 노드의 연결로 이루어져있다. head: 연결 리스트의 첫번째 노드 tail: 연결 리스트의 마지막 노드 각 노드는 다음 노드로 갈 수 있는 주소값을 가지고 있다. 시간 복잡도

2021년 1월 26일
·
0개의 댓글
post-thumbnail

TIL [자료 구조 - Linked List & Hash Table]

연결 리스트는 크기가 동적인 자료 구조이고 자료 구조를 구성하는 요소를 노드(node)라고 부른다. 노드는 아래 그림처럼 데이터와 다음 노드를 가리키는 주소로 이루어져 있다. 배열은 접근이 빠르다는 장점이 있다. 만약 n번째 인덱스의 요소에 접근할 경우 arrn을 사용

2021년 1월 22일
·
0개의 댓글