字符串系列--旋转字符串

1. 旋转字符串

给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

解法：
两部分单独反转，再整体反转

2. 单词翻转

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，输入“I am a student.”，则输出“student. a am I”。

解法：
和上面做法一样，每部分单独反转，再整体反转

3. 链表翻转

给出一个链表和一个数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，用程序实现。

解法：
相当于用【栈】结构，让链表反转

    private TwoNodes reversePartOfList( Node node, int k ){
       if( node == null || node.next == null ){
           return null;
       }
       TwoNodes res = new TwoNodes();
       int count = 1;
       Node nextHead = node.next;
       node.next = null;   //把第一个放到栈底，没有next
       Node temp = null;
       while( nextHead != null && count < k ){
           temp = node;        //记住栈头
           node = nextHead;        //把新的一个放到栈底
           nextHead = nextHead.next;   //接着处理下一个
           node.next = temp;
           count++;
       }

       res.node1 = node;
       res.node2 = nextHead;
       return res;
   }