import java.util.*; /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  *   public TreeN...

前序遍历即先遍历父节点数据，再依次遍历左右节点数据   import java.util.*; /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  * &...

import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      * 比较版本号      * @param version1&n...

step 1：双指针指向旋转后数组的首尾，作为区间端点。   step 2：若是区间中点值大于区间右界值，则最小的数字一定在中点右边。   step 3：若是区间中点值等于区间右界值，则是不容易分辨最小数字在哪半个区间，比如[1,1,1,0,1]，应该逐个缩减右界。   step 4：若是区间中点值小于区间右界值，则最小的数字一定在中点左边。   step 5：通过调整区间最后即可锁定最小值所在。        import java.util.ArrayList; public class Solution {    &n...

取中间值作为临时峰值，左指针指向 nums[0]，右指针指向 nums[nums.length - 1]，将峰值与右侧相邻元素比较，若峰值小于该元素，则让左指针指向该元素，否则让有指针指向峰值，直至两个指针相遇，相遇处即为峰值      import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   &nb...

矩阵遵循自左向右递增，自上到下递增，那么左下角为中间值，若目标值大于他，则排除其所在列（向右移动一位），若目标值小于他，则排除其所在行（向上移动一位），若已到达边界且还需要排除行或列，这说明元素不存在      public class Solution {     public boolean Find(int target, int [][] array) {        &nbs...

① 在链表前补0节点，使得指针(cur)指向该节点；   ② 当cur.next=null时表示原链表没有节点，返回去掉表头的链表即可   ② 当cur.next!=null cur.next.next=null 时表示原链表只有一个节点，返回去掉表头的链表即可   ③ 当cur.next!=null cur.next.next!=null 时，进入循环遍历，比较cur.next.val与cur.next.next,val      若相同，则取一个中间值 temp=cur.next.val，循环遍历，删除所有重复节点，   若不相同，则让cur后移一位...

采用双指针思解决 ① 初始时： 指针1指向head，指针2指向head.next ② 移动指针： 让指针1的下一个指向指针2的下一个，指针1后移移位；指针2的下一个指向指针1的下一个，指针2后移一位，一次移动完成 ③ 循环结束判断： 当原链表节点数为单数时，最后一次移位结束节点2位null;当原链表节点数为双数时，最后一次移位结束后，指针1和指针2均不为null，但他们的下一位为null ④ 具体代码如下：  /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { ...

import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ public class Solution {     /**     &nbs...

通过快慢指针找到链表的中间节点（节点个数为双数时为中间靠后的节点，节点个数为单数时为中间节点的下一个节点）   截断链表，后半链表翻转   遍历比对   import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ public class&...

把该链表当做数组，只交换其中的val值，不动链表结构：   import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ public class Solution {     /*...

思路分析：  1、将两个链表合并。（递归方法合并）   2、分而治之！求一个mid,将mid左边的合并，右边的合并，最后将左右两边的链表合并。   3、重复这一过程，直到获取最终的有序链表。     /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *   &nbsp...

具体做法： 申请两个栈空间和一个标记位，然后将两个栈中内容依次相加，将结果倒插入新节点中。      具体过程如下图：     import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ public class Solution...

解答：假设链表长度为 x ，题目说 n 一定有效，所以 n <= x 一定成立，利用双指针，list1 走到第 n+1 个节点处时，并则判断此时 list1 和 list2 是否为空，若 list1 为空，则表示被删除元素为第一个元素，让 head 后移一位返回 head 即可；若 list1 不为空，让 list2 从第一个节点开始移动，直至 list1.next 为空时，结束循环，此时 list2 指向倒数第 n+1 个元素，此时记录 pre=list2;  list2=list2.next;  nex=list2.next;找出被删除元素的前...