소소한필통

URL : https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/603/   문제풀이- 단방향 linked-list와 n이 주어지며, 뒤에서 n번째 값을 제거한 linked-list를 반환해라!- null값을 받을것도 고려해야함 -> 리스트가 하나밖에없는 값을 대비하기 위해서 dummy데이터를 젤 앞에 넣음- 그러고 더미데이터 다음을 주어진 linked-list와 연결- first, last두개를 지정하기 last는 n만큼 먼저 간 포인터이고, first는 last가 끝에 도착했을 때 n만큼앞에 있는 포인터임. 이 두가지의 조합으로 뒤에서 n만큼 앞에있는 요소를 파악이 가능함.- 해당 지점을 찾앗을때 ..

URL : https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/553/  내용 설명 - 단방향 linked list가 제공된다. 여기서 삭제될 노드의 정보도 제공된다. - 제공된 노드를 제거한 linked list를 만들어라 - 각 노드는 유일한 값이며, 맨 마지막 node가 삭제되는일이 없다 얻을수 있는 Hint- 맨 마지막 node가 삭제되는일이 없기에 null을 고민할 필요가 없음 풀이- 단순히 현재 노드를 건너 띄고, 다음 노드를 연결시키면된다.- 현재 노드 value값을 다음노드의 val로 현재노드의 point를 다음노드로 옮기면 된다./** * Definition for singly-lin..

Array 오름차순 정렬import java.util.Arrays;// 오름 차순으로 정렬이 가능한 methodint[] array = new int[10];Arrays.sort(array) ;Array 내림차순 정렬import java.util.Arrays;import java.util.Collections;// 내림 차순으로 정렬하려고 할때int[] array = new int[0];Arrays.sort(array, Collections.reverseOrder());Array 내림 차순 직접구현import java.util.Arrays;import java.util.Collections;import java.util.Comparator;public class Test { public stati..