19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实 ...
分类：
其他好文 时间：
2020-02-28 12:13:52
阅读次数：
63
14.链表中倒数第k个结点 题目 输入一个链表，输出该链表中倒数第k个结点。 思路 假设原链表有n个结点，倒数第k个结点就是n k+1个结点，那么这里可以设置两个结点，一个结点先走k 1步，是第k个结点，然后两个结点一起走，第一个结点再走n k步就到达末尾，此时第二个结点也走了n k步，到达了n k ...
分类：
其他好文 时间：
2020-02-28 11:44:10
阅读次数：
44
假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n<50）个学生的成绩信息，按照学生的个人平均分从高到低输出他们的信息。如果平均分相同，按输入的先后顺序排列。 输入格式:输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、 ...
分类：
编程语言 时间：
2020-02-28 01:17:51
阅读次数：
135
看java的时候一直看到有 new() new() new()以为是JAVA特有，今天一上老师的数据结构课才知道，new（）是C语言里也有的。。 求链表倒数第几个数 一开始想遍历出整个链表大小来记住结尾然后再遍历到结尾-M后来发现可以定义两个指针相隔M位置顺路一直让后面的指针末尾就行了。 1 Ele ...
分类：
其他好文 时间：
2020-02-27 20:59:53
阅读次数：
125
题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 ...
分类：
其他好文 时间：
2020-02-27 19:22:32
阅读次数：
53
插入排序工作原理： 1.将一个数组拆分成两个数组，一个取第一个元素认为是有序的；剩余的元素认为是无序的 2.每次从无序数组中取出第一个元素与有序数组最后一个元素进行比较 待插入元素比较大，则放有序数组后面；如果比较小，则与有序数组倒数第二个进行比较，对有序数组从后往前进行扫描，直到遇到比他小的位置， ...
分类：
编程语言 时间：
2020-02-27 19:14:30
阅读次数：
56
12、给定一个单链表（无环），请判断是否是回文结构。在删除倒数第K个节点后，是否为回文结构。 (回文结构：从头到尾遍历节点的值序列结果，与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1， K=3 输出: true, tr ...
分类：
其他好文 时间：
2020-02-26 14:04:12
阅读次数：
56
1 #include <iostream> 2 #include <string> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 7 8 9 struct ListNode{ 10 int val; 11 ListNo ...
分类：
其他好文 时间：
2020-02-25 10:00:39
阅读次数：
73
在java中char类型默认使用Unicode编码，一个字符占两个字节，这里与C语言不同 测试代码代码如下： 在以上程序中， 是char型数组的实例化对象 这时数组c得到了倒数第二句 这是控制台的输出： 那么read()方法怎么理解呢？ 通过read()方法将对象的文本字符（这也包括转义字符） 按照 ...
分类：
其他好文 时间：
2020-02-23 18:12:14
阅读次数：
115
题意：删除链表中倒数第N个节点。 法一：递归。每次统计当前链表长度，如果等于N，则return head -> next，即删除倒数第N个节点；否则的话，问题转化为子问题“对head->next这个链表删除倒数第N个节点”，将head的next指针指向该子问题的结果，返回head即可。这个方法时间复 ...
分类：
其他好文 时间：
2020-02-22 22:27:08
阅读次数：
72
