[파이썬 알고리즘 인터뷰] 역순 연결리스트 2

(19) 역순 연결리스트 2

github.com/onlybooks/algorithm-interview

★★ Normal

 

[LeetCode]

 

Reverse Linked List II - LeetCode

 

---

풀이법

아.. 연결리스트 문제 너무 어렵다.. ㅠㅠ 내 최약체가 포인터인데..이 다음은 스택이랑 큐다 주거따 난..

 

onlybooks/algorithm-interview

이 문제에서는 딱 정말 포인터만 이용해서 풀었다.

노드는 고정된 상태에서 next만 변경해서 풀이하는 문제였다. 어렵다 굉굉 😭😭😭😭😭

 

 

java

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        if(head == null || left == right){
            return head;
        }
        ListNode root = new ListNode(0);
        ListNode start = root;
        root.next = head;
        
        for(int i=0; i< left-1; i++){
            start = start.next;
        }
        
        ListNode end = start.next;
        
        for(int i=0; i<right-left; i++){
            ListNode tmp = start.next;
            start.next = end.next;
            end.next = end.next.next;
            start.next.next = tmp;
        }
        return root.next;
    }
}