输入n,k,构建一个长度为n的链表,并且输出第k个链表元素
基本思路:先构建链表,输出第k个元素需用到循环
代码实现如下:
代码解释:
>前19行代码解释在上一博客中已提到
>输出第k个元素需用到k自减循环,在嵌套选择结构,判断cur指针指向的结点是否为空结点。若不是则cur指针移动到cur指针所指向的next指针域所指向的元素(将cur移动到指向下一个结点);若是,则break。因为要循环k次,最后一次循环结束时,cur指向的结点即为第k个结点
>输出的k可能会超过链表或为0,即cur指针会指向NULL或虚拟头结点,则输出超出范围(此处输出内容欠妥)否则输出当前指针指向的val值