摘要:
1. 题目 2. 解答 我们需要先找到第 m 个结点及其上一个结点,然后将从 m 到 n 的结点进行反转,最后依次将 m 到 n 反转后的结点和 n 之后的结点放入原链表中即可。 从前往后依次遍历 m 1 次即可找到第 m 个结点,然后我们开始将第 m 到第 n 个结点倒序放入一个新链表,也即每次都 阅读全文
摘要:
1. 题目 2. 解答 从前向后遍历链表,将结点值小于 x 的结点放入到新链表 1 中,将结点值大于等于 x 的结点放入新链表 2 中。最后,将新链表 2 拼接在新链表 1 后面即可。 获取更多精彩,请关注「seniusen」! 阅读全文
摘要:
1. 题目 2. 解答 新建一个链表,并添加一个哨兵结点,从前向后开始遍历链表。 如果下一个结点的值和当前结点的值相等,则循环向后遍历直到找到一个和当前结点值不相等的结点; 反之,如果下一个结点的值和当前结点的值不相等,此值即为原始链表中没有重复出现的数字,将其加入到新链表中。 然后继续向后遍历。最 阅读全文
摘要:
1. 题目 2. 解答 从前向后遍历链表,如果下一个结点的值和当前结点的值相同,则删除下一个结点,否则继续向后遍历。 获取更多精彩,请关注「seniusen」! 阅读全文
摘要:
1. 题目 2. 解答 2.1. 方法一 将链表每个节点向右移动 1 个位置,其实就是让链表最后一个结点指向第一个结点。 因此,向右移动 k 个位置就重复上述过程 k 次即可。 然后,我们注意到,若链表有 n 个结点,则移动 n 次后就还是原链表。 实际上,若链表有 n 个结点,我们只需要移动 n 阅读全文
摘要:
1. 题目 2. 解答 新建一个哨兵结点作为头结点,然后每次交换相邻两个结点。并依次将它们连接到新链表中去,再将原链表中后面的结点也串到新链表后面。直至到达链尾或者剩余一个节点,则此时返回新链表的头结点,也即是原始链表的第二个结点。 获取更多精彩,请关注「seniusen」! 阅读全文
摘要:
1. 文件的概念 对于用户来说,常用到的文件有两大类:程序文件和数据文件。而根据文件中数据的组织方式,则可以将文件分为 ASCII 文件 和 二进制文件 。 ASCII 文件,又称字符文件或者文本文件,它的每一个字节放一个 ASCII 代码,代表一个字符。 二进制文件,又称内部格式文件或字节文件,是 阅读全文