利用优先队列，也就是一个小根堆进行存储，再一次创建出一个单链表即可，也不失为一种方法。  * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ typedef struct ListNode* Node; ListNode* sortInList(ListNode* head) { priority_queue<int,vector&...

* struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ typedef struct ListNode* Node; ListNode* removeNthFromEnd(ListNode* head, int n) { if(!head) return head; Node fast=head; Node slow=head; Nod...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ typedef struct ListNode* Node; ListNode* FindKthToTail(ListNode* pHead, int k) { Node fast=pHead; Node slow=pHead; for(int i=0;i<k;i++) { if(!fast) return nullptr; fast=fast-&gt...

public: string trans(string s, int n) { vector<string> res; string temp=""; s+=" "; for(char ch:s) { if(ch!=' ') ch=islower(ch) ? toupper(ch):tolower(ch); if(ch==' ') { res.push_back(temp); temp.clear(); } temp+=ch; } s.clear(); //reverse(res.begin(),res.end()); for(int i=res.size()-1;i>=0;...