import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { if (stack1.isEmpty() && stack2.isEmpty() ) { stack1.push(node); stack2.push(nod...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { int size = stack1.size(); // statk2有的话直接pop,没有在...

public void test24() { // 存进去的速度快比获取的速度快；每个节点的空节点和左右节点都可以拿到 。 // 我们是可以拿到所有存入队列的一个个节点。包括空节点。 // 完全二叉树的：遇到第一个空节点之后，后面的节点必须全部是空节点。 Integer[] node1 = {1, 2, 3, 4, 5, 6, 7, 8}; TreeNode treeNode = buildTree(node1); boolean completeTree = isCompleteTree(treeNode); System.out.println(completeTree); } publi...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolea...

可以得出在两个递归函数前面放代码可以获得每个父节点。两个中间是底部的左节点开始，之后是底部父节点。之后是底部右节点。两个下面是底部的左边和右边先遍历之后是底部父节点。 // 前序遍历 (根 -> 左 -> 右) public void preorderTraversal(TreeNode root) { if (root != null) { System.out.print(root.val + " "); preorderTraversal(root.left); preorderTraversal(root.right); } } // 中序遍历 (左 -...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

public class Solution { /** * 删除有序链表中的重复元素 * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates(ListNode head) { if (head == null) { return null; } ListNode current = head; while (current != null && current.next != null) { if (current.val == current.next.val) { cur...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode DefaultListNode(Integer[] ListNodevals) { if (ListNodevals == null || ListNodevals.length == 0) { return null; } // 使用...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail(ListNode he...

import java.util.*; class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; } public ListNode(int val, ListNode next) { this.val = val; this.next = next; } public ListNode() { } } public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNod...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ // public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if (pHead1 == null || pHead2 == null) { return null; } int one_listNode = ListNod...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKt...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode CycleSlowAndFast(ListNode head) { boolean flag = false; //慢指针 ListNode slow = head; // 快指针 ListNode fast = head; if (head == null) { return...

import java.util.*; /** * 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) { boolean flag = false; //慢指针 ListNode slow = head; // 快指针 ListNode fast...