面试题—链表的‘部分’翻转

问题：

         给出一个单链表（不带头节点）和一个数K，请翻转此单链表？

例如：1->2->3->4->5       k = 0;   翻转过后：1->2->3->4->5

          1->2->3->4->5       K = 2;   翻转过后：2->1->4->3->5

          1->2->3->4->5       K = 10; 翻转过后：5->4->3->2->1

        在讨论链表的‘部分’翻转问题之前，先回顾一下链表的逆置问题，如何将一个链表进行逆置？我们以前采用的方式是‘摘节点头插’