- 博客(2)
- 收藏
- 关注
原创 两个单链表的公共部分
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
963
原创 判断一个链表是否是回文结构
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
860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人