判断两个链表是否相交,若相交,求交点,若带环呢/fork继承问题
2017-07-16 22:59
423 查看
判断两个链表是否相交,若相交,求交点,若带环呢
这里只贴判断是否相交代码(无环)有环或不懂点这里
class Solution { public: /** * @param headA: the first list * @param headB: the second list * @return: a ListNode */ ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { // write your code here if(headA==NULL||headA->next==NULL) return NULL; if(headB==NULL||headB->next==NULL) return NULL; ListNode* cur1=headA; ListNode* cur2=headB; int len1=0,len2=0; while(cur1->next) { cur1=cur1->next; ++len1; } while(cur2->next) { cur2=cur2->next; ++len2; } if(cur2!=cur1) return NULL; int count=abs(len1-len2); cur1=headA; cur2=headB; if(len2>len1) while(count--) cur2=cur2->next; else while(count--) cur1=cur1->next; while(cur1!=cur2) { cur1=cur1->next; cur2=cur2->next; } return cur1; } };
请问下面的程序一共输出多少个“-”
这里其实就是fork的特性,fork缓冲区继承问题,因为printf中没有带\n,所以系统将“-”写入了缓冲区,而fork后子进程将缓冲区内容也拷贝进自己的进程空间,所以子进程除了会打印自己printf里面的“-”,还会打印从父进程缓冲区继承而来的“-”int main(void) { int i; for(i=0; i<2; i++){ fork(); printf("-"); } return 0; }
相关文章推荐
- 每日一刷——1.判断两个链表是否相交,若相交求交点(链表不带环&带环)2.fork()问题
- 判断两个链表是否相交,若相交,求交点。(假设链表可能带环)
- 链表--1.判断两个链表是否相交,若相交,求交点。(假设链表不带环)2.判断两个链表是否相交,若相交,求交点。(假设链表可能带环)
- ]数据结构:单链表之判断两个链表是否相交及求交点(带环、不带环)
- 判断两个链表是否相交,若相交,求交点。(假设链表不带环)(C语言)
- 判断两个链表是否相交,若相交,求交点:1.不带环。2.有可能带环
- 判断两个链表是否相交,若相交,求交点。(假设链表可能带环)【升级版】(C语言)
- 判断两个链表是否相交?若相交,求交点(假设链表带环)
- 链表相交问题:判断两个链表是否相交,若相交求交点
- 判断两个链表是否相交,若相交,求交点。(假设链表带环、不带环)
- 判断两个链表是否相交,若相交,求交点,考虑带环情况实现代码
- 1.判断两个链表是否相交,若相交,求交点。(假设链表不带环)2.判断两个链表是否相交,若相交,求交点。(假设链表可能带环)【升级版】
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断链表有环没环及环的入口结点问题 和 判断两个链表是否相交
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 链表逆序、判断是否有环、求环的起点;两个链表是否相交、交点
- 判断两个链表是否相交并找出交点