问题:
给出一个单链表(不带头节点)和一个数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
在讨论链表的‘部分’翻转问题之前,先回顾一下链表的逆置问题,如何将一个链表进行逆置?我们以前采用的方式是‘摘节点头插’
问题:
给出一个单链表(不带头节点)和一个数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
在讨论链表的‘部分’翻转问题之前,先回顾一下链表的逆置问题,如何将一个链表进行逆置?我们以前采用的方式是‘摘节点头插’