/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if(head == null || head.next == null...

第一次相遇说明，这个链表中有环第二次相遇说明，这个环的入口点 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode detectCycle(ListNode head) { i...

解题思路： 边界处理 找到中间节点 翻转后半段链表 归并链表 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) { if(...

非递归求解前序二叉树 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList */ public ArrayList<Integer> preorderTra...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList */ public ArrayList<Integer> postorderTraversal (Tr...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode insertionSortList (ListNode head) { // write code here if(h...

时间复杂度为: nlog(n)归并排序的时间复杂度是 nlog(n)解题思路:1.找到链表的中间节点2.注意：要保证从head到mid之后，就不能继续排序所以要将mid.next备份为midNext，并将mid.next置为null3.归并排序链表 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 ...

前2个for确定斜率第3个for统计等于斜率的点数 import java.util.*; /* * public class Point { * int x; * int y; * } */ public class Solution { /** * * @param points Point类一维数组 * @return int整型 */ public int maxPoints (Point[] points){ // write code here if(points ==...

利用正则表达式求解 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] s = sc.nextLine().split(" |\\$|\\!|\\#|\\*|\\."); int i = 0, j = s.length - 1; while(i < j){ String temp = s[i]; ...

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String s1 = sc.nextLine(); String s2 = sc.nextLine(); encode(s1); decode(s2); ...