silvergoni.builder()

https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/ 1. 2022/05/07 시도 소요시간: 9분 class Solution { public Node flatten(Node head) { Node current = head; while(current != null) { Node nextNode = current.next; if (current.child != null) { current.next = current.child; current.child.prev = current; current.child = null; Node last = current; while (last.next != null) { last = last.nex..

https://leetcode.com/problems/add-two-numbers/ 1. 2022/05/06 시도 소요시간: 5분 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode current = new ListNode(); ListNode head = current; int add = 0; while (l1 != null || l2 != null) { int lv1 = l1 == null ? 0 : l1.val; int lv2 = l2 == null ? 0 : l2.val; int sum = lv1+lv2 + add; add = sum / 10; current.next = new ListNode(sum..

https://leetcode.com/problems/merge-two-sorted-lists/ 3. 2022/05/06 시도 소요시간: 4분 class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { ListNode current = new ListNode(); ListNode head = current; while (list1 != null && list2 != null) { if (list1.val < list2.val) { current.next = list1; list1 = list1.next; } else { current.next = list2; list2 = list2.next; } current = cu..

https://leetcode.com/problems/design-linked-list/ 2. 2022/05/05 시도 소요시간: 19분 // 풀이 접근 과정 우선 head와 size를 필드로 만들고 더블링크드리스트 클래스를 만든다. 위 경우에는 DNode로 만들었다. addAtHead, addAtTail을 addAtIndex로 위임하고 addAtIndex부터 코드를 작성한다. 다 되면 get메소드를 만들어준다. 마지막으로 delete메소드를 만들어주면 완성이다. size관계와 edge 케이스를 잘 고려하면 위와 같이 완성된다. 느낀점 싱글리스트와 원리는 동일하다. 실제로 더블링크드리스트를 제대로 구현한거 아닌것 같다. 솔루션에서는 head, tail을 사용했떤데 그렇게 해야하나 싶다. 더블 링크드리스트..

https://leetcode.com/problems/palindrome-linked-list/ 3. 2022/05/02 시도 소요시간: 24분 class Solution { public boolean isPalindrome(ListNode head) { if (head == null) { return true; } // find mid ListNode slow = head; ListNode fast = head; while ( fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } //reverse ListNode newHead = slow; ListNode current = slow.next; while (curr..

https://leetcode.com/problems/odd-even-linked-list/ 2. 2022/05/02 시도 소요시간: 15분 class Solution { public ListNode oddEvenList(ListNode head) { // find last odd node int counter = 1; ListNode lastOddNode = null; ListNode current = head; while (current != null) { if (counter % 2 == 1) { lastOddNode = current; } current = current.next; counter++; } // move even node counter = 1; ListNode prev = null;..

https://leetcode.com/problems/remove-linked-list-elements/ 1. 2022/05/02 시도 소요시간: 6분 class Solution { public ListNode removeElements(ListNode head, int val) { ListNode dummy = new ListNode(); dummy.next = head; ListNode prev = dummy; ListNode current = dummy.next; while ( current != null) { if (current.val == val) { prev.next = current.next; } else { prev = current; } current = current.next; } r..

https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 1. 2022/05/01 시도 소요시간: 8분 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } // check size int counter = 0; ListNode current = head; while( current != null) { counter++; current = current.next; } // find and remove if (counter == n) { return head.next; } current = head; for (..

https://leetcode.com/problems/intersection-of-two-linked-lists/ 2. 2022/05/01 시도 소요시간: 7분 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } // check size int sizeA = 0; ListNode current = headA; while(current != null) { sizeA++; current = current.next; } int sizeB = 0; current = headB; while(current ..

https://leetcode.com/problems/linked-list-cycle/ 3. 2022/04/29 시도 소요시간: 12분 public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head; while (fast != null && fast.next !=null) { slow = slow.next; fast = fast.next.next; if (fast == slow) { return true; } } return false; } } 풀이 접근 과정 edge케이스 ..