linked list
-
[linked list] swap nodes in pairsAlgorithm/LeetCode 2025. 5. 4. 11:45
✅ Problemhttps://leetcode.com/problems/swap-nodes-in-pairs/description/ ✅ Approach & Solution방식)더보기아래 작업을 하나의 사이클로 수행ex) dummy -> 노드1 -> 노드2 -> 노드3 -> 노드4 패턴화 시키기 위해 dummy 노드 추가노드1과 노드2 swapdummy가 노드2를 가리키도록 업데이트/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int ..
-
[linked list] add two numbersAlgorithm/LeetCode 2025. 4. 20. 11:40
✅ Problemhttps://leetcode.com/problems/add-two-numbers/description/ ✅ Approach & Solution방식) 반복문 사용더보기반복문을 사용해 첫 번째 연결 리스트, 두 번째 연결 리스트, 자리올림수를 모두 처리할 때까지 반복dummyNode 생성하여 연결 리스트 구현 (null 확인 로직 줄이기 위함)/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNo..
-
[linked list] reverse linked listAlgorithm/LeetCode 2025. 4. 20. 10:45
✅ Problemhttps://leetcode.com/problems/reverse-linked-list/description/ ✅ Approach & Solution방식1) iterative더보기현재 노드의 next가 이전 노드여야 한다./** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution..
-
[linked list] merge two sorted listsAlgorithm/LeetCode 2025. 2. 22. 14:44
✅ Problemhttps://leetcode.com/problems/merge-two-sorted-lists/description/ ✅ Approach & Solution방식1) while문 사용더보기정답 연결리스트에 대한 head, tail 역할 포인터 생성첫 노드 연결에 대한 null 처리를 하지 않도록 하기 위해 dummyNode 생성함/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next)..