摘要：
(234)-(Palindrome Linked List)-(对一个单链表构成的string进行反转)-（这里有一个问题，头插法我只能做到0(N)的空间复杂度，有么有可能用头插做到O(1)的空间复杂度）//之前有做过一个题目，判断是否回文子串的，//用到了特殊技巧，先归一成偶数长度的，//这个题目... 阅读全文
摘要：
(232)-(Implement Queue using Stacks )-(用两个栈实现队列)-(先分析清楚这个逻辑，写代码很快的) //进元素时，【1】有，【2】空，直接从【1】进栈，而且可以连续进的 //进元素时，【1】空，【2】有，将【2】中所有元素，依次出栈，然... 阅读全文
摘要：
（203）-（Remove Linked List Elements ）-（在单链表中删除值为给定值的所有节点）-（头尾的判断）//在单链表中删除值为给定值的所有节点public class Solution { //尽量先不用递归，因为我已经理不清逻辑了 public ListNode... 阅读全文
摘要：
(148)-(Sort List )-(用nlogn实现排序,可以用快排，归并和堆排序)-（我对于分治始终不能很好地掌握）其中归并的最坏时间复杂度为N平方//用nlogn实现排序//归并排序和快速排序都可以实现这个要求，//首先归并做一次吧。嗯//典型的分治思想//【2】internalMergeS... 阅读全文
摘要：
（147）-（Insertion Sort List ）-（用插入排序 对链表进行排序）-（从前到后，对于每一个元素找合适的插入位置，注意，保存要处理的下一个节点）//Sort a linked list using insertion sort//我去，英语水平太差，翻译了一下//用插入排序 对链... 阅读全文
摘要：
public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null||head.next==null) { return he... 阅读全文