微软100题13题（输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针）

最新推荐文章于 2025-03-11 11:28:52 发布

hxpjava1

最新推荐文章于 2025-03-11 11:28:52 发布

阅读量775

点赞数

分类专栏： c/c++编程 scala python编程

本文链接：https://blog.csdn.net/hxpjava1/article/details/54598955

版权

python编程同时被 3 个专栏收录

58 篇文章

订阅专栏

scala

38 篇文章

订阅专栏

c/c++编程

22 篇文章

订阅专栏

本教程提供了一系列关于Kubernetes(K8s)的部署方法及资源管理的视频课程链接，涵盖从minikube到生产环境的部署方案，以及各种核心K8s资源如Pods、Services、Deployments等的配置与使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

发布一个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插件

————————————————------------------------------------------------------------------------------------------------------------------

1python版本

'''
Created on 2017-1-18

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

'''
from _overlapped import NULL
class SimpleList:
    def __init__(self,data,k):
        self.k=k
        if len(data)>0:
            self.root=Node(data[0])
            tmp=self.root
            if len(data)>1:
                for i in range(1,len(data)):
                    node=Node(data[i])
                    tmp.next=node
                    tmp=node
    def printList(self):
        tmp=self.root
        while tmp!=NULL:
            print(tmp.value,end=",")
            tmp=tmp.next
        print()
    def _printLastKNodes(self,node):
        prev=self.root
        current=self.root.next
        next1=current.next
        prev.next=NULL
        current.next=prev
        while next1.next!=NULL:
            prev=current
            current=next1
            next1=next1.next
            current.next=prev
        next1.next=current
        self.root=next1
    def printLastKNodes(self):
        self._printLastKNodes(self.root)
        i=0
        while i <self.k and self.root!=NULL:
            print(self.root.value,end=",")
            self.root=self.root.next
            i+=1
class Node:
    def __init__(self,value):
        self.value=value
        self.next=NULL
if __name__ == '__main__':
    data=[1,2,3,4,5,6,7,8,9]
    sl=SimpleList(data,4)
    sl.printList()
    sl.printLastKNodes()

2java版本

http://blog.csdn.net/hxpjava1/article/details/22433351

3scala版本

package ms
/**
 * 第13题（链表）： 
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 
链表结点定义如下：   
struct ListNode 
{ 
  int m_nKey; 
  ListNode* m_pNext; 
}; 
 */
class SimpleList(var k:Int){
  var root:Node=null
  def this(data:List[Int],k:Int)={
    this(k)
    if(data.length>0){
      this.root=new Node(data(0))
      var tmp=this.root
      for(i <- 1 until data.length){
        tmp.next=new Node(data(i))
        tmp=tmp.next
      }
    }
  }
  
  class Node(var value:Int){
    var next:Node=null
    def this(value:Int,nextNode:Node){
      this(value)
      this.next=nextNode
    }
  }
  
  def printLastKNodes(){
    var prev=this.root
    var current=this.root.next
    var next=this.root.next.next
    prev.next=null
    current.next=prev
    while(next.next!=null){
      prev=current
      current=next
      next=next.next
      current.next=prev
    }
    next.next=current
    this.root=next
    for(i<-0 until k){
      print(this.root.value+",")
      this.root=this.root.next
    }
  }
}

object MicrosSoft013 {
  def main(args: Array[String]): Unit = {
    val data=List(1,2,3,4,5,6,7,8,9)
    val list=new SimpleList(data,4)
    list.printLastKNodes()
  }
  
}