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