题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 非递归版本： 1.新建一个头结点mergeHead,和尾节点 current. 2.比较两个链表的头节点，确定mergeHead, 将current指向mergeHead. 3.依次比较两个链表节 ...
分类：
编程语言 时间：
2019-11-21 09:23:09
阅读次数：
73
题目： 输入一个链表，输出该链表中倒数第k个结点。 分析： 第一个解法，我们可以先遍历一遍链表，计算下节点的总数n，然后再从头结点查n-k个节点，即是倒数第k个节点。 第二个解法，便是使用双指针，两个指针都先指向头节点，第一个指针先前进k-1个节点，然后两指针一起前进，当第一个指针到达尾节点时，第二 ...
分类：
编程语言 时间：
2019-11-17 23:37:32
阅读次数：
117
方法一（删除头结点时另做考虑） class Solution { public: ListNode* removeElements(ListNode* head, int val) { if(head!=NULL && head->val==val) { head=head->next; } if( ...
分类：
其他好文 时间：
2019-11-17 21:01:17
阅读次数：
62
吉林大学2015计算机专硕题目 选择题 (1)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( __A__ )存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 ~~~ 显然可见，随机存取特性 ~~~ (2) 以行序为主序存储二维 ...
分类：
其他好文 时间：
2019-11-11 00:22:41
阅读次数：
109
给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上 ...
分类：
其他好文 时间：
2019-11-09 09:31:55
阅读次数：
112
"题目链接" 【题解】 经典的一道题。 让p1指向链表的第一个元素。 让p2指向链表的第二个元素。 然后让他们俩同时往后移动。 直到p2到达链表的尾巴。 这时p1和p2之间总是隔了n 1个元素。 所以p1一定是倒数第n个元素。 记得加个虚拟的头结点方便删除操作(删掉了第一个数字的话) $O(N)$ ...
分类：
其他好文 时间：
2019-11-08 15:11:47
阅读次数：
113
直接上代码 1 package com.bjpowernode.test.datastructure; 2 3 public class Mylinked { 4 5 Node first;//头结点 6 7 int size;//链表的长度 8 9 public void add(Object v ...
分类：
编程语言 时间：
2019-11-07 19:38:44
阅读次数：
117
题意： 输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick： 测试点6包含一些不在起点这条链表上的结点。 代码： #define HAVE_STRUCT ...
分类：
其他好文 时间：
2019-11-07 09:27:04
阅读次数：
102
文章出处： Redis内存模型及应用解读 https://dbaplus.cn/news-158-2127-1.html 第一部分：Redis内存统计 随笔：这一部分略显枯燥，是通过redis-cli连接redis后对于info命令的结果字段解读，属于较底层的部分，熟悉redis在操作系统中的实现会 ...
分类：
其他好文 时间：
2019-10-31 13:41:23
阅读次数：
83
Python链表操作 在Python开发的面试中，我们经常会遇到关于链表操作的问题。链表作为一个非常经典的无序列表结构，也是一个开发工程师必须掌握的数据结构之一。在本文中，我将针对链表本身的数据结构特点，以及链表的一些常见操作给大家做一个深入浅出的讲解，希望本文的读者能够掌握链表的操作。 1. 什么 ...
分类：
编程语言 时间：
2019-10-24 13:38:23
阅读次数：
86
