摘要：
题目描述给出一个链表和一个数k，比如，链表为1→2→3→4→5→6，k=2，则翻转后2→1→6→5→4→3，若k=3，翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→6→5，用程序实现。分析与解法这个问题与旋转字符串类似，根据给出的k，将链表分为两段X和Y，将他们分别反转即可得到结果。... 阅读全文
随笔分类 - 链表
旋转字符串
2015-08-13 12:02 by codinglol, 335 阅读, 收藏,
摘要：
题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部， 使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。分析与解法对... 阅读全文
浙公网安备 33010602011771号