判断链表是否有交点若有找出交点
来源:互联网 发布:免费下载绘图软件 编辑:程序博客网 时间:2024/05/18 03:14
.判断两个链表是否相交,若相交,求交点。(假设链表不带环)
ListNode *InstersecNode(ListNode *pHead1, ListNode *pHead2){ bool flag = IsIntersec(pHead1, pHead2); if (!flag) return nullptr; ListNode *pNode1 = pHead1; ListNode *pNode2 = pHead2; while (pNode1&&pNode2) { pNode1 = pNode1->_pNext; pNode2 = pNode2->_pNext; } if (pNode1 == nullptr) pNode1 = pHead1; else pNode2 = pHead2; while (pNode1&&pNode2) { if (pNode1 == pNode2) return pNode1; pNode1 = pNode1->_pNext; pNode2 = pNode2->_pNext; } return nullptr;}bool IsIntersec(ListNode *pHead1, ListNode *pHead2){ if (pHead1 == nullptr&&pHead2 == nullptr) return false; while (pHead1->_pNext) pHead1 = pHead1->_pNext; while (pHead2->_pNext) pHead2 == pHead2->_pNext; if (pHead1 == pHead2) return true; else return false;}
判断两个链表是否相交,若相交,求交点。
见上一篇博客
http://blog.csdn.net/gjggj/article/details/75213010
请问下面的程序一共输出多少个“-”?
#include <stdio.h>#include <sys/types.h>#include <unistd.h>int main(void){ int i; for(i=0; i<2; i++){ fork(); printf("-"); } wait(NULL); wait(NULL); return 0;}
8个
详解见陈浩的博客
http://coolshell.cn/articles/7965.html
阅读全文
0 0
- 判断链表是否有交点若有找出交点
- 判断两个链表是否有交点
- 如何判断两个单向链表是否有相交,并找出交点
- 判断两个单向链表是否有相交,并找出交点。
- 如何判断两个单向链表是否有相交,并找出交点
- 如何判断两个单向链表是否有相交,并找出交点 (转)
- 如何判断两个单向链表是否有相交,并找出交点
- 如何判断两个单向链表是否有相交,并找出交点
- 判断单链表是否有环、找出两个单链表的交点
- 判断单链表是否有环,如果有找出环的入口位置=>求两个相交链表的交点
- 判断两个单向链表是否有交点
- 单向链表是否有交点以及查找交点
- 单向链表是否有交点以及查找交点
- 图形图像--判断线段是否有交点
- 如何判断两个单链表是否有交点?
- 判断圆与三角形是否有交点
- 判断两线段是否有交点
- 判断两个单链表是否有交点
- Drupal--plupload模块
- 【LeetCode】104 Maximum Depth of Binary Tree
- leetcode-4-Median of Two Sorted Arrays
- 2017暑假集训 div1 连通图(2)
- “玲珑杯”ACM比赛 Round #18 C -- 图论你先敲完模板
- 判断链表是否有交点若有找出交点
- JSON详细学习之Gson in JAVA
- 适配器模式
- 冒泡排序简单改进
- python基础之异常处理、调试和正则表达式
- 表单
- Prim 模板
- [状态压缩||折半搜索]51nod 算法马拉松3 A
- 数组2