- 博客(5)
- 收藏
- 关注
原创 算法刷题--leetcode 141 环形链表
方法1:利用set存储链表地址,查找,第一个重复的地址就是环。方法2:快慢指针思路:设置两个指针,慢指针每个循环前进一步,快指针每个循环走两步,若存在环,则快指针必和慢指针相遇。...
2019-09-10 22:41:20
137
原创 算法刷题--LeetCode 160 相交链表
方法1:使用set存储A链表的顺序地址,然后再遍历B链表节点寻找与set(A链表)中相同的地址,返回。方法2:class Solution { public: int get_list_len(ListNode* head){//计算链表长度 int len=0; while(head){ len++; ...
2019-09-07 09:46:19
111
原创 算法刷题--LeetCode 206链表反转
问题:链表逆序解决方案:依次遍历链表节点,并直接逆序流程:1,备份head->next;2,修改head->next=new_head;3,移动head和new_head;head->1->2->3->4->51,*next=&2 //保存2元素所在地址,以免丢失new_head->next=NULL //创建新链表...
2019-09-05 15:37:36
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人