#米哈游#不匹配就不要给笔试，ak后等了半个月告诉我不匹配，让我情何以堪

//问题出在如果最后两位一样 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* nList = new ListNode(9999); nList->next = head; ListNode* Last = nList; ListNode* quick = head, * slow = nList; ListNode* temp; int sign = 0; ...

//写代码写懵了，忘了通过val值来判断 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* nList = new ListNode(999); nList->next = head; ListNode* Last = nList; ListNode* quick=head, * slow=nList; while (head==NULL) { return NULL; } while (quick->next!=NULL) ...

//双队列，if(i%2)----->容易理解错，奇数成立，偶数不成立 class Solution { public: ListNode* oddEvenList(ListNode* head) { ListNode* nList=new ListNode(0); ListNode* nHead = nList; ListNode* tail=head; int len = 0; queue<ListNode*>sig; queue<ListNode*>dou; while (tail) { tail = tail-...

//用栈，比较的是值 class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { stack<ListNode*>stack1; ListNode* temp = head; while (temp) { stack1.push(temp); tem...

//学会使用 priority_queue,默认大顶堆，pop后从大到小排序。 class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { // write code here priority_queue<pair<int,ListNode*>> nQueue; Li...

//笨蛋方法，使用了三个栈来相加，出错误点在于需要每次给temp new 空间 class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { ListNode* fast = head1, * slow = head2; ListNode* n...

//set,唯一，count（）只能是0or1；mulitset 不唯一，二者应用红黑树 class Solution { public: ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) { ListNode* pTail1=pHead1; ListNode* pTail2=pHead2; multiset< ListNode*>Hash; while (pTail1) { Hash.insert(pTail1); pTail1 = pTail1->next;...

//快慢指针，问题出在最后的return上 如果上述条件都不符合的话，返回空，这道题还可以用哈希表来做 unorderedmap class Solution { public: ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) { ListNode* pTail1=pHead1; ListNode* pTail2=pHead2; ListNode* nFast, *nSlow; int len1=0, len2=0; while (pTail1) { pTail1 = pTail...

//快慢指针难点在于while (fast)判断是fast到达最后一个，然后就是slow的起始位置选取，如果都从pHead出发 //则slow会到达倒数k个位置上，无法删除节点，于是new个节点，让slow和fast相距k+1个距离，避免越界 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ...

//用哈希做可太秀了，抄大佬代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { set<ListNode*> have; ListNode *cur=pHead; while(cur!=nu...

//快慢指针要以快指针作为判断条件 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode* head) { if (head == nullptr || head->next == nullptr) ret...

//分治思想运用在K个链表中方法 两个链表合并+分治 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* Merge2(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL...

//问题出在哪呢？出在结构体的默认复制函数是浅拷贝，需要new一个初始化的节点才有用 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <sys/types.h> class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode...