找出两个单链表里交叉的第一个元素
来源:互联网 发布:记忆力训练软件手机 编辑:程序博客网 时间:2024/05/16 01:57
要得到交点,先遍历一遍,得到长度L1和L2,长的那个链表先移动|L1-L2|步,再逐个比较,直到两个相等。
Node *p=L1,*q;Int num1=0,num2=0;while(p!=null){p=p->next;num1++;}p=L2;while(p !=null){p=p->next;num2++;}if(num1>num2){p=L1;q=L2;}else{p=L2;q=L1;}int num =abs(num1 -num2);while(num>0){p=p->next;num--;}while(p!=q){p=p->next;q=q->next;}
- 找出两个单链表里交叉的第一个元素
- Intersection of Two Linked Lists 判断两个单链表里边有没有重叠,返回重叠的第一个节点
- 判断一个链表有没有环,找出链表里面环的第一个入口点
- 找出两个链表的第一个公共结点--总结
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共节点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共节点
- Java找出两个链表的第一个公共节点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共节点
- 在无头节点的单链表里删除元素
- Android Camera的代码结构
- POJ 3041 二分图匹配
- 求数组中最长递增子序列
- IO操作 通过字符数组进行读取
- 走出“码农”,迈入高端的最佳捷径——执行力
- 找出两个单链表里交叉的第一个元素
- zlib库剖析(3):使用示例zpipe.c
- Unicode Python encode decode的知识点总结
- set标签使用
- android颜色对应的xml配置值,颜色表
- Windows同步机制原理及使用方法
- gdb学习step by step lesson 1 : 显示代码内容
- opengl 画扇形
- HDU 4418 Time travel(12年杭州 高斯消元求概率)