JS 알고리즘 14일차 - 단일 연결 리스트(remove, reverse)

Remove 소개 인덱스를 인자로 받아서 해당 인덱스에 있는 노드를 제거하고 주위에 있는 것들을 연결한다. 의사코드 인덱스를 인자로 받는 함수를 정의한다. 인덱스 값이 0보다 작거나 리스트 길이보다 클 경우 undefined를 반환한다. 인덱스가 (리스트의 길이 - 1)와 같을 경우, pop 메소드를 활용해서 마지막 노드를 제거하면 된다. 인덱스가 0일 경우 shift 메소드를 활용해서 첫 번째 노드를 제거하면 된다. 인덱스가 중간에 있는 값이라면 get 메소드를 사용해서 이전 노드의 next를 이전 노드의 next의 next로 설정한다. 마지막으로 리스트 길이를 하나 감소시키고, 제거된 노드를 반환한다. 코드 class Node{ constructor(val) { this.val = val; this.next = null; } } class SinglyLinkedList{ constructor(){ this.head = null; this.tail = null; this.lengt...

원문링크 : JS 알고리즘 14일차 - 단일 연결 리스트(remove, reverse)