어흥

문제 링크: www.hackerrank.com/challenges/reverse-a-linked-list/problem?h_r=internal-search Reverse a linked list | HackerRank Change the links between the nodes of a linked list to reverse it www.hackerrank.com 1. 주의할 점 - Node의 List를 활용할 수 있어야 한다 2. 구현 - SinglyLinkedList li를 통해 SinglyLinkedListNode를 담는 리스트를 생성한다 - Stack을 통해 Head에 저장된 모든 data들을 저장하고 Stack에서 1개씩 빼면서 li에 넣는 작업을 반복한다 - Node형태로 Return해야하..

문제 링크: www.hackerrank.com/challenges/delete-a-node-from-a-linked-list/problem?h_r=internal-search Delete a Node | HackerRank Delete a node from the linked list and return the head. www.hackerrank.com 1. 주의할 점 - position이 0일 때의 반환값을 잘 처리한다 2. 구현 - 파라미터로 받은 SinglyLinkedListNode의 Head의 위치를 저장하는 Node를 생성한다 - 만약 position이 0이라면 Head의 다음 Node를 가리키는 포인터를 넘기면 된다 - While문을 통해 현재 Node의 다음 Node가 삭제 예정이라면, 현..

문제 링크: www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linked-list/problem?h_r=internal-search Insert a node at the head of a linked list | HackerRank Create and insert a new node at the head of a linked list www.hackerrank.com 1. 주의할 점 - 구조체에 익숙해져 있으면 쉽다 2. 구현 - 기존의 SingleLinkList 앞에 새로운 Data를 추가하는 형태이므로, 새로운 데이터를 담는 Node를 생성한다 - 이후, 생성한 Node의 next로 파라미터로 받은 llist를 할당한다 SinglyLinke..