일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 미드시청
- FIT XR
- 파비최
- 만화도
- realclass
- 잡생각
- 읽기
- 스탭퍼
- English
- Writing
- Problem Solving
- 운동
- 매일
- 30분
- 10분
- 사이드
- Daily Challenge
- 쓰릴오브파이트
- 월간
- 괜찮음
- 링피트
- 리얼 클래스
- leetcode
- 프로젝트
- 개발자
- 영어원서읽기
- 영어공부
- 3줄정리
- 뭐든
- 화상영어
Archives
- Today
- Total
파비의 매일매일 공부기록
Today's Challenge 본문
https://leetcode.com/problems/reverse-linked-list-ii/
Reverse Linked List II - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
뒤집혀진 링크드 리스트 문제. 자료구조 관련이네 오늘은.
class Solution:
def reverseBetween(self, head: Optional[ListNode], m: int, n: int) -> Optional[ListNode]:
if not head:
return None
left, right = head, head
stop = False
def recAndRev(right, m, n):
nonlocal left, stop
if n == 1:
return
right = right.next
if m > 1:
left = left.next
recAndRev(right, m-1, n-1)
if left == right or right.next == left:
stop = True
if not stop:
left.val, right.val = right.val, left.val
left = left.next
recAndRev(right, m, n)
return head
반응형
'Problem Solving > LeetCode' 카테고리의 다른 글
Today's Challenge (0) | 2022.07.23 |
---|---|
Today's Challenge (0) | 2022.07.22 |
Today's Challenge (0) | 2022.07.20 |
Today's Challenge (0) | 2022.07.19 |
Today's Challenge (0) | 2022.07.18 |
Comments