摘要:
(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... 阅读全文