查找链表相同节点
2010-12-19 15:28
106 查看
t_node * find_node(t_node *plink1, t_node *plink2)
{
int link1_length = link_length(plink1);
int link2_length = link_length(plink2);
t_node *link1 = plink1;
t_node *link2 = plink2;
if(link1_length < link2_length)
{
link1 = plink2;
link2 = plink1;
}
link1 = advance_steps(link1, abs(link1_length - link2_length));
return find_crossed_node(link1, link2);
}
{
int link1_length = link_length(plink1);
int link2_length = link_length(plink2);
t_node *link1 = plink1;
t_node *link2 = plink2;
if(link1_length < link2_length)
{
link1 = plink2;
link2 = plink1;
}
link1 = advance_steps(link1, abs(link1_length - link2_length));
return find_crossed_node(link1, link2);
}
相关文章推荐
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表中倒数第k个节点
- [笔试题 7][c/c++]删除两个双向链表中相同元素的所有节点
- 【剑指offer】查找两个链表的公共节点
- 查找单链表的中间节点,要求只能遍历一次链表
- 链表节点面试100题系列之1将查找二叉树转换成有序的双向链表
- 阿里巴巴2013最新笔试题(查找树中相同节点对)
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表中倒数第n个节点
- 单链表的创建(头插尾插),表长,输出,插入,删除,查找,逆置,分解长两个链表(奇数偶数链表),查找倒数第k个元素,产出相同元素
- Java实现查找链表的中间节点,(在未知链表长度的情况下)
- 链表(6)----查找链表中间节点
- 单链表查找倒数第k个节点
- C语言:【单链表】查找单链表的中间节点,要求只能遍历一次
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找链表的中间节点
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表中倒数第k个节点
- 单链表中查找倒数第K个节点