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

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

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

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

第二个视频发布  https://edu.youkuaiyun.com/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.youkuaiyun.com/course/detail/27574

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

第13题（链表）：题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
链表结点定义如下：  
struct ListNode
{
  int m_nKey;
  ListNode* m_pNext;

 

 

};

 

 

 

package com.microsoft;

public class BackNListNode {
	private Node root;
	private int size;
	
	public BackNListNode(int []data){
		size=data.length;
		for(int i=0;i<data.length;i++){
			Node node=new Node();
			node.value=data[i];
			if(root==null){
				root=node;
			}else{
				Node last=root;
				while(last.next!=null){
					last=last.next;
				}
				last.next=node;
			}
		}
	}
	
	public void print(){
		Node last=root;
		while(last!=null){
			System.out.print(last.value+"=>");
			last=last.next;
		}
		System.out.println();
	}
	
	public void printBackNListNode(int n){
		int position=size-n-1;
		if(n>size-1){
			position=0;
		}
		Node node=root;
		while(position>0){
			position--;
			node=node.next;
		}
		System.out.println("倒数"+n+"个节点是"+node.value);
	}
	
	private class Node{
		private int value;
		private Node next;
	}
	public static void main(String[] args) {
		int []data=new int[]{1,2,3,4,5,6,7,8,9};
		BackNListNode list=new BackNListNode(data);
		list.print();
		list.printBackNListNode(7);

	}

}