问答题
2.
K链表翻转是指把每K个相邻的结点看成一组进行翻转,如果剩余结点不足K个,则保持不变。假设给定链表1->2->3->4->5->6->7和一个数K,如果K的值为2,那么翻转后的链表为2->1>4->3->6->5->7。如果K的值为3,那么翻转后的链表为:3->2->1->6->5->4->7。
【正确答案】
主要思路为:首先把前K个结点看成一个子链表,采用前面介绍的方法进行翻转,把翻转后的子链表链接到头结点后面,然后把接下来的K个结点看成另外一个单独的链表进行翻转,把翻转后的子链表链接到上一个已经完成翻转子链表的后面。具体实现方法如下图所示。
【答案解析】
[考点] 如何把链表以K个结点为一组进行翻转
提交答案
关闭