文章目录 51.输出单向链表中倒数第k个结点 52.计算字符串之间的编辑距离(动态规划) 53.杨辉三角的变形 54.表达式求值 55.挑7 56.计算完全数的个数 57.高精度整数加法(大数相加相减) 58.输入n个整数,返回其中最小的K个 59.找出字符串中第一个只出现一次的字符 60.查找组成一个偶数最接近的两个素数 51.输出单向链表中倒数第k个结点 题目描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。正常返回倒数第k个结点指针,异常返回空指针。 输入描述 输入链表结点个数;输入链表的值;输入k的值 输出描述 输出一个整数(k的值) 示例 输入: 8 1 2 3 4 5 6 7 8 4 输出: 5 C++代码 #include<iostream> using namespace std; struct ListNode