随笔分类 -  LinkedList

上一页 1 2
带环链表 linked list cycle
摘要：1 ［抄题］： 给定一个链表，判断它是否有环。 ［思维问题］： 反而不知道没有环怎么写了：快指针fast（奇数个元素）或fast.next（偶数个元素） == null ［一句话思路］： 快指针走2步，慢指针走1步。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不 阅读全文
posted @ 2017-12-30 11:09 苗妙苗 阅读(135) 评论(0) 推荐(0)
Remove Nth Node From End of List从尾部开始删除第N个节点
摘要：［抄题］： Given a linked list, remove the nth node from the end of list and return its head. Given linked list: 1->2->3->4->5, and n = 2. After removing t 阅读全文
posted @ 2017-12-27 22:46 苗妙苗 阅读(186) 评论(0) 推荐(0)
给乱序的链表排序 · Sort List, 链表重排reorder list LoLn...
摘要：链表排序 · Sort List ［抄题］： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： quick sort 整体－局部（先找大小值，再局部递归） 里面不稳定 最坏n2, 最好 平均 nlgn 数组 阅读全文
posted @ 2017-12-26 16:19 苗妙苗 阅读(467) 评论(0) 推荐(0)
Partition List双色问题链表版
摘要：［抄题］： Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserv 阅读全文
posted @ 2017-12-25 22:35 苗妙苗 阅读(136) 评论(0) 推荐(0)
翻转链表reverse linked list：全部，m~n
摘要：全部 ［抄题］： Reverse a singly linked list. ［思维问题］： 以为要用dummy node ［一句话思路］： 直接全部转过来就行了，用dummy node反而多余 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图 阅读全文
posted @ 2017-12-24 10:48 苗妙苗 阅读(184) 评论(0) 推荐(0)
删除链表中的重复元素：不留&留一个&删除一个
摘要：不留： ［抄题］： 给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。 ［思维问题］： 给出 1->2->3->3->4->4->5->null，返回 1->2->5->null 给出 1->1->1->2->3->null，返回 2->3->null ［一句话思路］： dummy 阅读全文
posted @ 2017-12-22 22:03 苗妙苗 阅读(2365) 评论(0) 推荐(0)

上一页 1 2