新建一个链表头newhead,同时记录它的尾节点newtail。 遍历原链表,取每k个作为一段,然后把这样的一段段链表插入到newtail后面,用头插法插入即可得到反转链表的效果。 最后一段不足k个节点的链表,则采用尾插法 插入,无需反转。 最后返回newhead->next。 时间复杂度O(n) 空间复杂度O(1) /** * struct ListNode { * int val; * struct ListNode *next; * ...