일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 오류검출
- 티스토리챌린지
- 우분투db
- 그리디 알고리즘
- IEEE 802
- xv6
- 오블완
- 오류제어
- mariadb
- well known 포트
- 주기신호
- 항해99
- reducible
- 순서번호
- tcp 세그먼트
- 스레드
- til
- tcp 프로토콜
- 토큰 버스
- 비주기신호
- 99클럽
- 개발자취업
- leetcode
- 데이터 전송
- 프레임 구조
- i-type
- 서비스 프리미티브
- git merge
- 코딩테스트준비
- 플로이드워셜
Archives
- Today
- Total
목록연결리스트 (1)
Unfazed❗️🎯

https://leetcode.com/problems/swapping-nodes-in-a-linked-list/description/문제는 위 링크 참조 해당 문제를 처음 접근 했을 때 객체를 교환하는 것은 너무 복잡해 보여 값만 교환하는 방식으로 문제를 해결할 수 있었다.이후 직접 객체를 교환하는 방식을 학습해보았다. 풀이 요약1. 에지 케이스 처리: 리스트가 비어있거나 하나의 노드만 있는 경우 그대로 반환2. dummy 노드를 생성하여 head 노드 교환을 처리3. 4개의 포인터 사용 : prevFirst, first, prevSecond, second (각각 교환할 두 노드와 그 직전 노드들을 가리킨다.)4. 앞에서 k번째 노드(first)와 직전 노드(prevFirst) 찾기5. 뒤에서 k번째 ..
문제 해결 (PS)/문제 풀이
2024. 9. 8. 13:51