摘要： 题目链接 题目大意：删除单链表中倒数第n个节点。例子如下： 法一：双指针，fast指针先走n步，然后slow指针与fast一起走，记录slow前一个节点，当fast走到链表结尾，slow所指向的指针就是所找的节点。代码如下（耗时8ms）： 1 public ListNode removeNthFro 阅读全文

摘要： 题目链接 题目大意：与3sum类似，只是这里是四个数之和等于target，找出所有满足条件的组合。 法一：三层循环，使用3sum的方法，只是外面再嵌套一层循环即可。注意去重。代码如下（耗时43ms）： 1 public List<List<Integer>> fourSum(int[] nums, 阅读全文

摘要： 题目链接 题目大意：与15题类似，只是这里求的不是三个数之和等于target，而是三个数之和最接近target。 法一（借鉴）：记录与target相差的绝对值最小值，然后更新记录。先排序，两层循环，外层循环遍历取一个数，内层循环两指针找合适的值。代码如下（耗时13ms）： 1 public int 阅读全文