![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sinat_42667951
这个作者很懒,什么都没留下…
展开
-
两个单链表的公共部分
1、哈希表class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { map<ListNode*,int>m; while(pHead1!=nullptr){ m[pHead1]=1; pHead1=pHead1->next; } whil原创 2022-04-07 15:23:55 · 972 阅读 · 0 评论 -
判断一个链表是否是回文结构
1、先找到链表的中点位置,用快慢指针实现。while(fast!=nullptr&&fast->next!=nullptr){ slow=slow->next; fast=fast->next->next; }//快慢指针 fast=slow->next; slow->next=nullptr;2、将中点的右侧进行反转。 while(fast!=原创 2022-04-03 19:53:42 · 867 阅读 · 0 评论