java岗   笔试（2.24）   我是免笔试进面的，听我朋友说笔试题都比较简单，常见的java基础知识+常规sql语句+常规编程题  技术官一面（2.28）： 1、自我介绍 2、java基本数据类型和包装类 3、为什么要有包装类 4、原子包装类有哪些，如何保证线程安全 5、java.util.concurrent（JUC）包了解过吗 6、如何防止表单重复提交？（至少说两种方法） 7、java基本的集合接口，以及他们的差异性 8、HashTable和CurrentHashMap都是安全的，他们实现安全的方式有什么区别？效率呢 9、HashMap在JDK1.7和1.8的差异（说了红黑树），问了...

思路：利用双指针，来判断单链表是否有环，一个走的快（两步两步走），一个走的慢（一步一步走），两个指针只要有先走到头的（走到null），就说明这个单链表没环，如果两个指针相遇，说明这个单链表有环。 注意：走的快的指针要判断存不存在next,否则直接next.next会出现空指针异常  * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solu...

反转链表的解题思路 注意：本题是没有头节点的链表，如果当成是有头节点的链表，可能会报空指针异常！！！！ 思路：实现链表反转，相当于把原链表从头遍历，一个一个拆下来，然后利用头插法重新插入另外一个新链表中，当原链表遍历完成之后，新链表就实现了旧链表的反转 ```/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { i...