문제링크: www.hackerrank.com/challenges/insert-a-node-at-a-specific-position-in-a-linked-list/problem
so easy
import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;
public class Solution {
static class SinglyLinkedListNode {
public int data;
public SinglyLinkedListNode next;
public SinglyLinkedListNode(int nodeData) {
this.data = nodeData;
this.next = null;
}
}
static class SinglyLinkedList {
public SinglyLinkedListNode head;
public SinglyLinkedListNode tail;
public SinglyLinkedList() {
this.head = null;
this.tail = null;
}
public void insertNode(int nodeData) {
SinglyLinkedListNode node = new SinglyLinkedListNode(nodeData);
if (this.head == null) {
this.head = node;
} else {
this.tail.next = node;
}
this.tail = node;
}
}
public static void printSinglyLinkedList(SinglyLinkedListNode node, String sep, BufferedWriter bufferedWriter) throws IOException {
while (node != null) {
bufferedWriter.write(String.valueOf(node.data));
node = node.next;
if (node != null) {
bufferedWriter.write(sep);
}
}
}
// Complete the insertNodeAtPosition function below.
/*
* For your reference:
*
* SinglyLinkedListNode {
* int data;
* SinglyLinkedListNode next;
* }
*
*/
static SinglyLinkedListNode insertNodeAtPosition(SinglyLinkedListNode head, int data, int position) {
SinglyLinkedListNode newNode = new SinglyLinkedListNode(data);
SinglyLinkedListNode searchKey = head;
for(int i=0;i<position-1;i++){
searchKey = searchKey.next;
}
newNode.next = searchKey.next;
searchKey.next = newNode;
return head;
}
private static final Scanner scanner = new Scanner(System.in);
'알고리즘 > 해커랭크' 카테고리의 다른 글
[해커랭크] Print in Reverse (0) | 2021.01.13 |
---|---|
[해커랭크] Delete a Node (0) | 2021.01.13 |
[해커랭크] Insert a node at the head of a linked list (0) | 2021.01.13 |
[해커랭크] Inserting a Node Into a Sorted Doubly Linked List (0) | 2021.01.13 |
[해커랭크] Is This a Binary Search Tree? (0) | 2021.01.12 |