From d2800a8ce99e86345efcbac7cf33933a91673044 Mon Sep 17 00:00:00 2001 From: ccshell Date: Mon, 16 Feb 2015 13:59:42 +0800 Subject: [PATCH] Update 01.01.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 修正“链表翻转”题目错误。 --- ebook/zh/01.01.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ebook/zh/01.01.md b/ebook/zh/01.01.md index dc4290d14..11ac2d6b5 100644 --- a/ebook/zh/01.01.md +++ b/ebook/zh/01.01.md @@ -76,7 +76,7 @@ void LeftRotateString(char* s,int n,int m) ### 举一反三 -1、链表翻转。给出一个链表和一个数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，用程序实现。 +1、链表翻转。给出一个链表和一个数k，比如，链表为1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3，翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现。 2、编写程序，在原字符串中把字符串尾部的m个字符移动到字符串的头部，要求：长度为n的字符串操作时间复杂度为O(n)，空间复杂度为O(1)。 例如，原字符串为”Ilovebaofeng”，m=7，输出结果为：”baofengIlove”。