isPalindromeLL
2020. 11. 16. 22:06ㆍ알고리즘
const isPalindromeLL = function (head) {
let arr = [];
while (head !== null) {
arr.push(head.value);
head = head.next;
//헤드가 끝날떄까지 계속 옮긴다.
}
for (let i = 0; i < arr.length / 2; i++) {
if (arr[i] !== arr[arr.length - i - 1]) return false;
}
//만든 배열을 가지고 앞과 뒤에서 비교하면서 틀려지는 순간 false를 부여한다!
return true;
};
'알고리즘' 카테고리의 다른 글
가장 큰 수 찾기 -[프로그래머스] (0) | 2020.12.02 |
---|---|
countIslands (0) | 2020.11.20 |
(function(){})() 이 구조는?? (0) | 2020.11.11 |
Robot Paths (feat.로봇청소기야 너 굉장히 고생하고 있었구나 ㅠㅠ) (0) | 2020.10.31 |
90도 회전하는 배열 매트릭스 (0) | 2020.10.22 |