- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法刷题--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
113
原创 算法刷题--LeetCode 206链表反转
问题：链表逆序 解决方案：依次遍历链表节点，并直接逆序 流程： 1，备份head->next; 2，修改head->next=new_head; 3，移动head和new_head; head->1->2->3->4->5 1， *next=&2 //保存2元素所在地址，以免丢失 new_head->next=NULL //创建新链表 ...
2019-09-05 15:37:36
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人