import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { if(head == null || head.next == null) return head; ListNode curr = head; Set<Integer> ss = new HashSet<>(); while(curr != null && curr.next != null) { if (curr.val == curr.next.val) ss....

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { if (head == null || head.next == null) return head; List<Integer> ll = new ArrayList<>(); while(head != null){ ll.add(head.val); head = head.next; } LinkedHashSet<Integer> integers = new ...

import java.util.*; public class Solution { public ListNode oddEvenList (ListNode head) { if(head == null || head.next == null) return head; List<Integer> yuan = new ArrayList<>(); ListNode result = new ListNode(1); ListNode curr = result; while(head != null) { yuan.add(head.val); head =...

import java.util.*; public class Solution { public boolean isPail (ListNode head) { if (head == null || head.next == null) return true; ListNode ln = rever(head); while(head != null) { if (head.val != ln.val) return false; head = head.next; ln = ln.next; } return true; } public ListNode rever(ListNo...

import java.util.*; public class Solution { public int maxDepth (TreeNode root) { if (root == null) return 0; int treecn = treecount(root); return treecn; } public int treecount(TreeNode root){ int left = 1; int right = 1; TreeNode tn = root; if (root.left != null) { tn = root.left; int left1 = tree...

import java.util.*; public class Solution { public int[] postorderTraversal (TreeNode root) { if (root == null){ return new int[0]; } List<Integer> ll = new ArrayList<>(); TreeNode tn = root; if (root.left != null) { tn = root.left; int[] left = postorderTraversal(tn); for (int j = 0; j ...

import java.util.*; public class Solution { public int[] inorderTraversal (TreeNode root) { if (root == null){ return new int[0]; } List<Integer> ll = new ArrayList<>(); TreeNode tn = root; if (root.left != null) { tn = root.left; int[] left = inorderTraversal(tn); for (int j = 0; j <...

import java.util.*; public class Solution { public int[] preorderTraversal (TreeNode root) { if (root == null){ return new int[0]; } List<Integer> ll = new ArrayList<>(); TreeNode tn = root; ll.add(tn.val); if (root.left != null) { tn = root.left; int[] left = preorderTraversal(tn); for ...

import java.util.*; public class Solution { public int compare (String version1, String version2) { String[] v1 = version1.split("\\."); int v1l = v1.length; String[] v2 = version2.split("\\."); int v2l = v2.length; StringBuilder sb = new StringBuilder(); if(v1l > v2l){ sb.app...

import java.util.*; public class Solution { public int minNumberInRotateArray (int[] nums) { int min = nums[0]; for (int i = 1; i < nums.length; i++) { if (nums[i] < min) min = nums[i]; } return min; } }

import java.util.*; public class Solution { public int findPeakElement (int[] nums) { // write code here int size = nums.length; if(size == 1) return 0; for(int i = 0; i < size - 1; i++){ if(i == 0 && nums[0] > nums[1]) return 0; if(i == size - 2 && nums[i] < nums[i + 1]) re...

import java.util.*; public class Solution { public int search (int[] nums, int target) { int cnt = nums.length; if (cnt == 0) return -1; int left = 0; int right = cnt -1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid]>target) right = mid - 1; else if (nums[mid]<target) ...

import java.util.*; public class Solution { public ListNode sortInList (ListNode head){ if(head == null || head.next == null) return head; ArrayList<Integer> space = new ArrayList<>(); for (ListNode walker = head;walker!=null;walker = walker.next) space.add(walker.val); space.sort(Intege...

import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p2 = pHead2; if (pHead1 == null || pHead2 == null) return null; while(pHead1 != null){ while(pHead2 != null){ if(pHead1 == pHead2) return pHead1; pHead2 = pHead2.next; } pHead...