Algorithm/LeetCode
-
[linked list] odd even linked listAlgorithm/LeetCode 2025. 5. 25. 10:03
✅ Problemhttps://leetcode.com/problems/odd-even-linked-list/description/ ✅ Approach & Solution방식)더보기주어진 노드를 사용해 odd 노드는 odd 노드끼리, even 노드는 even 노드끼리 연결한다.odd 노드의 마지막과 even 노드의 첫 번째 연결한다./** * 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..
-
[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..