知识点树，递归解题思路我们直接递归让树的左子树赋值为树的右子树，右子树赋值为左子树。注意如果知识在树本身上进行修改，那么需要提前将树的右子树进行保存，因为当右子树被赋值为左子树后，树发生了变化，需要保存临时变量。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } ...

知识点链表，队列解题思路靠单链表这个数据结构我们很难从尾到头遍历，单可以使用双端队列。双端队列可以从头和尾放入取出。把链表节点全部放到队列中，再从头和从尾取出节点判断是否相等，不相等则直接返回false。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { ...

知识点链表，链表拼接解题思路遍历链表，将0的节点放在一个链表，将1的节点放在另一个链表。遍历结束后，将0的链表next指向1的链表。这其中要注意1的链表之后要把next设置为null。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** ...

知识点链表，排序解题思路将全部的节点放到list中，根据val按照从小到大排序，排序完之后记得把最后节点的next指向null，不然可能会出现递归的指向。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数...

知识点链表，排序解题思路不管之前是不是排序的，直接把全部节点放到list里面，再根据val重新将全部节点按照从小到大排序。不过他之前排过序的就可以确定最后一个节点的next一定是空。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * ...

知识点链表，反转解题思路实际需要我们做的就是将后面的k个节点反转到最前面，k可能大于n，所以k = k % n。首先我们找到链表总结点数n，前面一段节点数量就是n - k，后面一段就是k。将head保存后，遍历移动到n - k - 1节点的位置后，将后面节点开始处定义为ans保存，遍历到链表的最后，将最后节点的next指向head完成反转，返回ans。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int...

知识点链表，模拟解题思路遍历head链表，新建两个虚拟链表left和right，将小于x的节点放在left的下一位，大于等于x的节点放right的下一位。遍历结束后，将left节点的下一位指向right节点。注意在将right，left拼接到一起时要将right节点后面置空。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } ...

知识点链表，循环链表解题思路定义一个快慢指针，快指针一次走两步，慢指针一次走一步。如果有环，那么慢指针必定会和快指针重合，因为快指针每次多走一步，他们之间的距离每次都会减一，如果快指针第一次刚好条过慢指针，那么他们下次必定会相遇。或者这题还可以用map来存放访问过的节点，当再次访问相同节点表示有环。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = v...

知识点链表，模拟解题思路将两个链表对应节点的值相加形成一个新的节点，节点下移一位直达两个链表都为空，如果某时只有一个链表不为空那就只加它一个。注意需要判断相加节点链表的值是否产生进位，在下一次节点值相加时需要加上进位的值。在链表都移动到末尾时还需要判断进位是否为1，是则还需要加一个值为1的节点在末尾。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = ...

知识点链表，链表合并解题思路定义一个curr节点，当l1和l2节点都不为空时，循环给curr添加next节点，如果l1节点的值比l2大，那么curr的next节点为l1，l1节点向后移动一位；否则添加l2节点，l2节点向后移动。循环结束之后，如果l1链表不为空，则把l1节点全部添加到curr.next；否则添加l2节点到curr.next;Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) ...

知识点链表，链表反转解题思路定义ans虚拟节点，pre节点先跑到left节点前，在循环left到right之间时，让curr指向next的next，这样curr最后.next指向的就是right节点之后，next节点也可以指向pre.next，不会出现互相指向的情况，再跟新pre.next指向next，这样最后pre的next指向的就是right节点，到达反转的目的。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public List...

知识点链表，反转链表解题思路大致的思路是找出链表的总节点数n，分为n/k个模块分别将链表倒转。具体做法：定义一个ans虚拟节点next指向head，pre节点等于ans，curr等于head。在循环中next为curr的下一个节点，curr的next指向next.next，next.next指向pre.next。pre的next指向next。在循环外pre等于curr，curr下一一位。画个k=3的草图就是这样。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next =...

知识点栈，后缀表达式解题思路当遇到"+-*/"这种运算符号的时候我们就把栈顶的两个数取出来进行相应的计算操作，再将计算出来的数入栈供下次操作。这里需要注意的是从栈中取出的两个数要是后取出的那个数操作前面取出的数。举个例，比如 后缀表达式是3，6，/ ，我们进栈后顺序是3，6，出栈后是6，3。因此需要让出栈后的第二个数字也就是3来除第一个数6。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *...

知识点栈解题思路s只包含'()[]{}'这六种字符，首先如果是开头符号'([{'这三种则直接入栈。而如果是')]}'这三种结束符号，就要判断出栈元素是否与之对应的开头符号。如果不是则直接返回false。java题解 public boolean is_valid_cow_communication (String s) { // write code here Stack<Character> stack = new Stack<>(); for(int i = 0; i < s.length(); i++){ ...