用递归的方法加反转链表的方法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { ListNode* tail=head; for(int i=0;i<k;i++) { if(tail==NULL) { return he...

方法一：用快慢指针，快指针先走n-m步，再快慢指针一起走，获得要反转期间的首尾位置，在利用反转链表的知识，将反转后的链表与前面部分和后面部分的剩余结点相连。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, ...

方法一：在原链表上操作，设置前指针和当前指针，以及保存下一个结点地址的指针 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) { return NULL; } else if(pHead->next==NULL) { return pHead; } ListNode*pre=NUL...

方法一：把奇数点和偶数点的结点分别连接在两个新建立的头结点，最后在把偶数点的头节点与奇数点的最后一个结点相连 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* odd...