有在西安汉得工作的友友吗，想了解一下这家公司，应届生适合去吗？💢 工作强度🫶️ 团队氛围👨🏻‍💻 工作环境❤️ 职场感受 #牛客帮帮团来啦！有问必答#

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...

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 { /** * 不断遍历左节点，同时压入栈，当没有左节点的时候证明到底了，可以将栈顶元素弹出放入集合 * 然后判断弹出元素的右节点，方法都是一...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 思路：因为需要用双指针记录头结点，这里考虑到删除第一个元素不好删除，所以新建一个节点指向头结点 * 设置两个指针,记录新节点，可以让p2先走n + 1步（为啥是n + 1，因为引入了...

import java.util.*; public class Solution { /** * 思路:双指针法 * 设置两个节点指向头结点，可以让p2先走k步，再让p1和p2同时走，当p2走到链表尾部的时候， * p1，就是链表倒数第k个节点，直接返回即可 * 这里考虑k可能超出范围，只需判断p2是否为null，就是是否会超出链表尾部 * 如果超出，直接返回null即可 * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ...

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 { /** * 思路：利用栈的特点，从跟节点开始，先遍历左子树，将遍历的节点压入栈， * 当没有遍历到左孩子的时候就可以通过弹出节点...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 思路: 三指针 * 采用三个指针分别记录第一个节点的上一个节点（prev），第一个节点（p1），和第二个节点(p2)， * 在遍历链表中比较p1和p2,当val相等的时候，通...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 思路: 双指针 * 定义两个指针指针分别指向第一个和第二个节点，通过循环比较两个节点是否相等 * 如果不相等，同时向后移动 * ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 思路：分治策略+多路递归 * 将链表集合根据索引拆分两部分，递归进行不断拆分两部分链表，直到拆分到两部分都只剩一个链表 * 这时可以合并两个链表，最后返回的就是多个链表合并后的...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 思路：不断遍历两个链表，同时比较val大小 * 值小的节点的接到新链表的后面，不断循环，直到有一个链表到头，值为null * 比较一轮后如果还有链表不是空，可以直接把他...