思路:
1.先遍历链表,对链表结点计数,如果等于k,则该区间的链表节点可以翻转;
2.若遍历链表结束,计数小于k,说明没有需要翻转的链表节点。直接返回;
3.对于需要翻译的链表节点区间,进行链表反转;并保存反转后的链表
4.原始链表头部结点,指向余下的链表区间;递归余下的链表区间
5.返回翻转后的链表
思路:
1.先遍历链表,对链表结点计数,如果等于k,则该区间的链表节点可以翻转;
2.若遍历链表结束,计数小于k,说明没有需要翻转的链表节点。直接返回;
3.对于需要翻译的链表节点区间,进行链表反转;并保存反转后的链表
4.原始链表头部结点,指向余下的链表区间;递归余下的链表区间
5.返回翻转后的链表