* [LeetCode] Middle of the Linked List - JavaScript

이은빈 EUNBIN·2021년 5월 10일
0
post-thumbnail

👩🏻‍💻 문제

LeetCode #876 Middle of the Linked List



👩🏻‍💻 풀이

// 다른 분의 풀이
var middleNode = function(head) {
    let ele = head, count = 1;
    while (ele.next) { // list 내 node가 몇개인지 확인
        ele = ele.next;
        count++;
    }
    count = parseInt(count / 2); // middle node 확인
    while (count--) {
        // console.log(head.next, cnt)
        // [2,3,4,5] 1
        // [3,4,5] 0
        head = head.next;
    }
    return head;
};

익숙하지 않아...😬

profile
Frontend Engineer & Value Creator

0개의 댓글