题目:链表翻转。给出一个链表和一个数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
分析:
这个题是链表逆置的升级版。重点是,把整个链表按照每K个一组分成若干组。递归翻转,先翻转最后一组,依次向前翻转。
题目:链表翻转。给出一个链表和一个数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
分析:
这个题是链表逆置的升级版。重点是,把整个链表按照每K个一组分成若干组。递归翻转,先翻转最后一组,依次向前翻转。