leetcode 92
-
92. Reverse Linked List IIProgramming/leetcode 2021. 2. 15. 23:39
이 문제는 책에 나와 있는 풀이는 어려운편인것 같다. (내 이해도가 문제인가) Linked List문제는 손으로 그려보면 답은 보인다. 이 문제 역시 책으로 이해하려고 해보다가 손으로 그려서 해결한 문제이다. 특정 범위가 주어지고, 그 범위 안에 있는 Linked List를 뒤집는 문제이다. 1) Reverse 후에 앞, 뒤 연결은 어떻게 할것인가? 2) Reverse는 어떤 방법으로 할것인가? 2번 질문부터 답해보자, -> 나는 head앞에 prev라는 Linked List를 두고 기억하게 했다. 1번에 대해서는 cnt라는 변수를 두어, 세어 나가면서 m과 같을때 prev.next 를 reverse된 Linked List와 연결 시켰다. code는 더러운 편이다 def reversebetween(sel..