[알고리즘] LeetCode - Reverse Linked List

Jerry·2021년 1월 16일

LeetCode

목록 보기

13/73

LeetCode - Best Time to Buy and Sell Stock [난이도:Easy]

문제 설명

Reverse a singly linked list.

입출력 예시

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

제약사항

1 <= prices.length <= 105
0 <= prices[i] <= 104

Solution

 //ES6 문법으로 자바스크립트에서도 클래스 사용 가능
 class ListNode{
     constructor(val){
         this.val= val===undefined ? null : val;
         this.next=null;
     }

 }

var reverseList = function(head) {
    
    let reverseNode = null; //새로운 연결리스트의 head역활을 할 포인터
    for(; head!=null; ){
        let newNode=new ListNode(head.val); // 새 노드 생성
        newNode.next = reverseNode; // 
        reverseNode = newNode;
        head = head.next; // 다음 연결리스트로 이동
    }
    return reverseNode
};