看到个反转链表的题，兴冲冲写好节点class, 输入输出转成节点，然后自测，结果跳出个提示要把类名改成Main, 然而我就写了两个class，一个节点一个Main,怎么翻来覆去的改就算把Main class里的都删了还是跳出这个提示。。。还没法保存。。。 怎么翻来覆去的改都是 import java.util.*; public class Main{     public static void main(String[] args){         ......     } } 为啥会说我类名不对不能保存，都没能调试。。。😫都不知道最后自...

感觉凉了，准备了一堆sql，hive和hbase的东西， 结果主要问的是Java SE的各种数据类型效率之类的， 像是b tree之类的之前都没准备过😢

逆推法， 从 0 到 n的步骤，就从n往前推，n是偶数就是用了3号，StringBuilder s的index 0 , inset 3号，因为是从后往前推，所以s要每得到一个结果都插入字符串最前面n是奇数就是用了2号，每次判断奇偶后n要根据2号或3号的规则变小回去，直到n = 0 为止，到了起点

Stack,一个指针cur遍历整个链表,一个new head作为最后输出的结果链表表头，一个指针p作为k个结点内部遍历cur!=null时，cur入栈，cur = cur.next,所以当k个结点入栈了，cur指向第k+1个结点。当stack.size() == k， 栈非空时， new had == null时，new head时第一个pop出的结点。new head非空， p.next = s.pop(); p = p.next; 然后p.next = cur连接上链表下一部分最后链表长度一开始就比k小的话，new head = 一开始头结点返回new head

链表先入栈，头结点在最底下 创建一个新链表n1，一个指针指向n1头节点，一个指针cur指向n1尾结点 while栈非空，cur的next指向stack里pop()的结点, cur = cur.next 最后把最后一个节点的next指向null，免得形成环，然后输出n1.next

先创建一个新的作为输出的链表，初始null.始终指向新链表的头结点再while输入的头结点非空，头结点的next先保存为temp，然后head.next = newhead; //指向null,第一个结点变成了最后一个结点newHead = head;//新的链表的头结点变成了旧链表的第一个结点head = temp;//旧链表的头结点变为旧链表的第二个结点一直循环最后输出newhead