weixin_43774841的博客

/** * 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) {.

解题思路:解题思路就是根据插入排序的思想，每次遍历都保证前n个数都是排好序的，那么按照原生的插入排序，是从当前元素前一个元素开始一个一个往前判断，只要比前面元素小，则往前移动，一直移动到有一个元素小于它或者移动到头部了则停止，这个位置就是当前元素在这一趟中应该在的位置。但是链表中不好往前移，只能每次都从头部开始往后判断，一直找到第一个比当前元素大的元素停止，然后调整一下指针，就是让当前元素插入到本趟合适的位置。由于有可能要与第一个元素交换，所以搞一个虚拟头节点处理起来会简单一点。参考Java实现:链.

在这里插入代码片

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.

import java.util.*;public class Solution { /** * * @param tokens string字符串一维数组 * @return int整型 */ public int evalRPN (String[] tokens) { // write code here Stack <Integer> str = new Stack<Integer&g.

题解：①叶子节点指的是左右子树同时为空②注意&&和||的区别，&&是两个同时满足才是trueimport java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { /** * * @param r.