|
1票
10答
0藏/1k看
|
面试题之链表问题 - 判断单链表是否有环？
给定一个单链表：
1. 如何判断单链表是否有环？
2. 如何找出环的连接点在哪里？
3. 如何知道环的长度？
1个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
1答
0藏/496看
|
二级链表展开
有个二级单链表，其中每个元素都含有一个指向一个单链表的指针：
struct Node{
int data;
Node *next;//下一个元素
Node *head;//另一个单链表
};
//注：都是无环的
写程序把这个...
1个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
4答
0藏/638看
|
链表加法运算
给定一种链表，里面每个节点里都有一个0-9的数字，用来表示一个超大数
请设计程序做两个链表的加法运算。
比如：
9>9>9>NULL + 1>NULL => 1>0>0>0>NULL
链表数据结构：
struct Node {
int va...
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/888看
|
两个有序链表的合并
有两个有序链表，各自内部是有序的，但是两个链表之间是无序的
**Merge**：
1. 写一个Merge函数
2. 如果两个有序链表交叉呢？
5个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/934看
|
面试题之链表问题 - 如何判断两个链表是否交叉
给定两个单链表：
1. 如何判断单链表是否交叉？
2. 如何找出出交叉在哪里？
3. 如果可能有环呢？
5个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
1答
0藏/577看
|
面试题之链表问题 - 删除环状单链表的一个节点
给定一个链表，比如:
struct Node {
Node *next;
int data;
};
**条件**：
1. 这是一个环状单链表（整个就是一个环）
2. 知道一个指向某节点的指针Node *p
3. 我们想要删除这...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
3答
0藏/947看
|
面试题之链表问题 - 找出倒数第k个元素(或中间元素）
设计一个算法，找出一个无环的单链表里面倒数第k个元素
速度要快！
**BTW**：如果要找中间的那个呢？
6个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
4答
0藏/849看
|
面试题之链表问题 - 倒转单链表
关于链表好像有一系列问题，这个是最简单的一个：
>给定一个单链表，请将它倒转
很多时候，问题都是想起来容易做起来难，这个题目据说只有1/3的面试者能够正确写出来
6个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
1答
0藏/649看
|
求两个有序链表的交集
对于两个有序无环单链表，求这两个链表的交集
比如：`1>2>3>4>NULL 交 2>4>5>NULL => 2>4>NULL`
6个月前 更新，半瓶墨水 创建于 6个月前
|
第一页 上一页
1
下一页 最后页