qq_43610188的博客

原创 输入一个链表，翻转链表从N到M个节点。

输入描述：1,2,3,4,5,6 3,5 输出描述：1,2,5,4,3,6 大体思路：m-n 比如倒置1-7节点，那么就让p指向1 q指向7（遍历一遍）然后交换1和7，之后区间缩小到 2-6 同样让p指向2 q指向6（也是遍历过去）交换 以此类推直到最后m>n结束。 /*typedef struct ListNode { int val; struct ListNode *next; ...