Merge Two Sorted Lists

문제 링크https://leetcode.com/problems/merge-two-sorted-lists/문제 설명두 개의 정렬된 연결 리스트 list1과 list2의 헤드가 주어질 때, 이 두 리스트를 하나의 정렬된 리스트로 병합하여 반환하는 함수를 작성하세요. 병합된 리스트는 첫 번째 두 리스트의 노드를 연결하여 만들어야 합니다.출력: 병합된 정렬된 연결 리스트의 헤드예제예제 1입력: list1 = [1,2,4], list2 = [1,3,4]출력: [1,1,2,3,4,4]예제 2입력: list1 = [], list2 = []출력: []예제 3입력: list1 = [], list2 = [0]출력: [0]풀이 전략두 포인터 사용: 각 리스트의 노드를 가리키는 두 개의 포인터를 설정합니다. 이를 통해 두 리..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms

Detect Cycle in a Linked List

문제 링크https://leetcode.com/problems/linked-list-cycle/문제 설명단일 연결 리스트의 head가 주어졌을 때, 이 리스트에 사이클이 있는지 여부를 확인하는 함수를 작성하세요.사이클의 정의: 사이클이 존재한다는 것은, 리스트의 어떤 노드에서 next 포인터를 따라 이동할 때 다시 그 노드로 돌아올 수 있는 구조를 의미합니다. pos는 연결 리스트의 마지막 노드가 가리키는 위치를 나타내며, 실제로 함수의 매개변수로 제공되지는 않습니다.출력: 사이클이 있으면 true를, 없으면 false를 반환합니다.예제예제 1입력: head = [3,2,0,-4], pos = 1출력: true설명: 리스트에 사이클이 존재하며, tail 노드가 1번째 노드에 연결되어 있습니다.예제 2입력..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms

Reverse a Linked List

문제 링크https://leetcode.com/problems/reverse-linked-list/문제 설명단일 연결 리스트의 head가 주어졌을 때, 이 리스트를 뒤집어서 반환하는 함수를 작성하세요.입력: 연결 리스트의 head (노드의 값으로 이루어진 단일 연결 리스트)출력: 뒤집힌 연결 리스트의 head예제예제 1입력: head = [1,2,3,4,5]출력: [5,4,3,2,1]예제 2입력: head = [1,2]출력: [2,1]예제 3입력: head = []출력: []풀이 전략연결 리스트를 뒤집기 위해서는 현재 노드와 이전 노드를 추적하면서, 현재 노드의 next 포인터를 이전 노드를 가리키도록 변경하는 방법을 사용할 수 있습니다.반복문을 통한 뒤집기:current 포인터를 head로 초기화하고,..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms