此页内容

链表

yirufeng

387字约1分钟

2024-05-12

面试题：O(1)的单链表元素删除

面试题：获得单链表的最后 N 个元素

面试题：删除有序链表中重复元素

面试题：反转一个单链表第i到j的部分

面试题：链表是否有环

面试题：链表合并去重

K 个一组反转链表

算法题：定义链表结构，链表合并

面试题：一个链表，奇数位升序，偶数位降序，如何整体排成升序？

面试题：链表相加(代码题，这里我理解了合并有序链表，写错代码题，当场翻车，场面一度十分尴尬)

单向链表的复制。单项链表还有个random域指针这个有可能指向了前后的结点。完成这个链表的深复制。包括random域也要复制新的链新的。

我说完了以后问可以优化吗最后思考了一下优化了空间

算法：有一个单链表，奇数位是升序的，偶数位是降序的，要求进行给它进行排序。（我用一个栈来装入偶数位，然后遍历奇数位与这个栈进行，循环比较链表结点与栈顶的大小，并进行合并就行了……）

一个单链表，奇数位置升序，偶数位置降序，将这个链表调整为整体升序，写出代码。

单链表实现奇数升序，偶数降序，转化到一个完全升序的 list