微软面试100题之第7题

最新推荐文章于 2022-02-25 23:47:59 发布

dllpjy

最新推荐文章于 2022-02-25 23:47:59 发布

阅读量1k

点赞数

分类专栏：微软面试100题系列解答文章标签： C 指针链表

本文链接：https://blog.csdn.net/Bzhnja/article/details/25842669

版权

微软面试100题系列解答专栏收录该内容

5 篇文章 0 订阅

订阅专栏

第 7题（链表）
微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针，比如 h1 ，h2 ，判断这俩个链表是否相交。
为了简化问题，我们假设俩个链表均不带环。
问题扩展：
1. 如果链表可能有环列 ?
2. 如果需要求出俩个链表相交的第一节点列 ?

没有环列时

#include <stdio.h>
#include <stdlib.h>

typedef struct LinkList{
	int data;
	struct LinkList *next;
}LinkList;


LinkList *get_mutual_node(LinkList * ptr_a,LinkList * ptr_b){
	
	LinkList *b_head = ptr_b;

	while(ptr_a!=NULL){
		while(ptr_b!=NULL && ptr_b!=ptr_a){
			ptr_b = ptr_b->next;
		}
		if(ptr_b==ptr_a)
			return ptr_b;
		else{
			ptr_a = ptr_a->next;
			ptr_b = b_head;
		}
	}
	return NULL;
}

有环列时

to be continued...