package demo;/* public class headNode {int val;headNode next = null;headNode(int val) {this.val = val;} }*/ /** 题目描述 输入一个链表，输出该链表中倒数第k个结点。*/ public class Solution {public headNode FindKthToTail(headNode head,int k) {i

【问题描述】 设有头结点单链表，删除单链表中倒数第k个结点。 【输入形式】 第一行输入若干个整数建立带头结点的单链表（以输入字符作为结束）。 第二行输入一个整数k，表示删除倒数第k个结点。 对于给定节点的关键字集合K。【输出形式】 输出删除后

描述 利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。 输入 多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔

描述 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。例如，“loading”和“being”的存储映像如下图所示： 设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法ÿ

描述 利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。 输入 单链表的遍历算法、多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。 输出 对于每

描述 利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。 单链表的遍历算法、输入 多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。 输出 单链表

结构(带头结点）初始化创建(n个结点)插入删除遍历销毁结构： 判空：(head->next==head) 初始化：主要注意链表为空的条件，执行语句：L->next=L; void InitList(List &L)/*初始化空表*/ {L=(List)malloc(sizeo