微软100题-天天做-第7题

发布一个k8s部署视频：https://edu.csdn.net/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.csdn.net/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.csdn.net/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

第7题（链表）
微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。
为了简化问题，我们假设俩个链表均不带环。

问题扩展：
1.如果链表可能有环列?
2.如果需要求出俩个链表相交的第一个节点列?

 

 

package com.microsoft;

public class ListCross {
	private Node rootA;
	private Node rootB;
	
	
	public ListCross(){
		rootA=new Node();
		rootB=new Node();
		Node lastA=rootA;
		Node lastB=rootB;
		for(int i=0;i<10;i++){
			Node nodeA=new Node();
			Node nodeB=new Node();
			lastA.next=nodeA;
			lastB.next=nodeB;
			lastA=nodeA;
			lastB=nodeB;
		}
		lastA.next=lastB;
		
	}
	
	public boolean isCross(){
		Node currentA=rootA;
		Node currentB=rootB;
		if(currentA==currentB){
			return true;
		}
		while(currentA!=null){
			while(currentB!=null){
				if(currentA.next==currentB){
					return true;
				}
				currentB=currentB.next;
			}
			currentB=rootB;
			currentA=currentA.next;
		}
		 currentA=rootA;
		 currentB=rootB;
		 while(currentB!=null){
				while(currentA!=null){
					if(currentB.next==currentA){
						return true;
					}
					currentA=currentA.next;
				}
				currentA=rootA;
				currentB=currentB.next;
			}
		 return false;
		
	}
	
	private class Node{
		private Node next;
	}
	public static void main(String[] args) {
		ListCross list=new ListCross();
		System.out.println(list.isCross());

	}

}