算法
liangzw08
这个作者很懒,什么都没留下…
展开
-
算法刷题--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 阅读 · 0 评论 -
算法刷题--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 阅读 · 0 评论 -
算法刷题--leetcode 141 环形链表
方法1:利用set存储链表地址,查找,第一个重复的地址就是环。 方法2:快慢指针 思路:设置两个指针,慢指针每个循环前进一步,快指针每个循环走两步,若存在环,则快指针必和慢指针相遇。 ...原创 2019-09-10 22:41:20 · 137 阅读 · 0 评论 -
算法刷题--leetcode 142环形链表2
方法1:set 方法2:快慢指针 思路原创 2019-09-10 23:04:26 · 84 阅读 · 0 评论 -
算法刷题--leetcode 86 分隔链表
思路:创建两个链表:将原来链表大于x的节点放在大链表后,小于x的节点放在小链表后。最后连接即可。原创 2019-09-10 23:43:30 · 146 阅读 · 0 评论