上次面试碰到了这个题懵逼了,对链表一点都不熟悉,这次自己磕磕碰碰做了个163ms的解法,还是记录一下主要的想法:先对于链表翻转,然后对于头节点插入到倒数第k个位置(k一开始为2),更新头节点,插入倒数到k+2个位置,递归条件终止为k>=len,操作完后再反转回来。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class...