博客专栏  >  编程语言   >  常见单链表操作

常见单链表操作

常见单链表操作

关注
4 已关注
25篇博文
  • LRU缓存策略

    题目为最近最少使用(LRU)缓存策略设计一个数据结构,它应该支持以下操作:获取数据(get)和写入数据(set)。获取数据get(key):如果缓存中存在key,则获取其数据值(通常是正数),否则返回...

    2016-07-14 19:08
    1315
  • 链表中环的入口结点

    题目一个链表中包含环,请找出该链表的环的入口结点。解题Set这样的太机智 剑指offer上没给证明,在LeetCode上看到讲解,总结如下 我们找到相遇节点C后 指向开始节点和C出的节点一次...

    2016-06-25 22:28
    907
  • K组翻转链表

    题目给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。 链表元素个数不是k的倍数,最后剩余的不用翻转。 样例 给出链表 1->2->3->4->5k = 2, 返回 2->1->4-...

    2016-07-14 17:07
    573
  • 重排链表

    题目给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。 样例 给出链表 1->2->3->4-...

    2016-07-14 16:45
    956
  • 旋转链表

    题目给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null解题找到第k个结...

    2016-07-14 16:14
    649
  • 回文链表

    题目设计一种方式检查一个链表是否为回文链表。解题回文串的特征就是正反看结果都一样 如:aba、abcsdffdscba 所有翻转链表后比较 但是翻转链表改变了原始链表之间的指针 需要先复制原始...

    2016-07-12 21:14
    1040
  • 删除排序链表中的重复数字 II

    题目给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例 给出 1->2->3->3->4->4->5->null,返回 1->2->5->null给出 1->1->1->2-...

    2016-07-12 20:42
    1333
  • 合并k个排序链表

    题目合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。 样例 给出3个排序链表[2->4->null,null,-1->null],返回 -1->2->4->null解题两两合并...

    2016-07-12 16:02
    622
  • 排序列表转换为二分查找树

    题目给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二分查找树解题找到中间点,建立树的根结点 左右半边递归 注意: 右半边链表可以根据找到的中间节点进行递归 左半边要找到结束位置,...

    2016-07-12 09:53
    706
  • 链表排序

    题目在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题? Yes 样例 给出 1->3->2->null,给它排序变成 1->2->3->nul...

    2016-07-12 09:27
    608
  • 翻转链表 II

    题目翻转链表中第m个节点到第n个节点的部分 注意事项 m,n满足1 ≤ m ≤ n ≤ 链表长度 样例 给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->...

    2016-07-11 19:24
    1060
  • 两个链表的交叉

    题目请写一个程序,找到两个单链表最开始的交叉节点。 注意事项 如果两个链表没有交叉,返回null。 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 样例 下列...

    2016-07-10 21:43
    488
  • 判断带环链表

    题目给定一个链表,判断它是否有环。 给出 -21->10->4->5, tail connects to node index 1,返回 true解题两个指针不同步长走,当相遇了说明有环public...

    2016-07-10 21:03
    401
  • 删除链表中倒数第n个节点

    题目解题定义两个指针,slow、fast fast先先前走n步后、slow和fast一起走,直到fast到最后一个结点 当fast为空,说明fast在最后一个结点后面了,说明需要删除的是第一个结点...

    2016-07-10 20:54
    877
  • 链表求和

    题目你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例 给出两个链表 3->...

    2016-07-10 20:43
    339
  • 链表插入排序

    题目用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->null解题public class Solution { /** ...

    2016-07-09 11:09
    242
  • 链表划分

    题目给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。 样例 给定链表 1->4->3->2->5->2->null,并且 x...

    2016-07-09 10:26
    332
  • 两两交换链表中的节点

    题目给一个链表,两两交换其中的节点,然后返回交换后的链表。 样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。解题递归方式 交换p 和 p.next 结点 swap...

    2016-07-09 10:11
    503
  • 合并两个排序链表

    题目将两个排序链表合并为一个新的排序链表 样例 给出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。解题有序链表合并,找到较...

    2016-07-09 09:38
    209
  • 删除排序链表中的重复元素

    题目给定一个排序链表,删除所有重复的元素每个元素只留下一个。样例 给出 1->1->2->null,返回 1->2->null给出 1->1->2->3->3->null,返回 1->2->3->n...

    2016-07-09 09:05
    170

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部