leecode第一百四十二题（环形链表II）

【leecode第一百四十二题（环形链表II）】的更多相关文章

leecode第一百四十二题（环形链表II）

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *detectCycle(ListNode *head) { if(head==NULL) return NULL; ListNode *fast_no…

leecode第一百四十八题（排序链表）

class Solution { public: void sort_list(ListNode* head1, ListNode* head2,int len)//在原链表上进行排序 { ListNode* cur_node1 = head1; ListNode* cur_node2 = head1; while (cur_node2->next != head2) cur_node2 = cur_node2->next; if (cur_node1->val > cur_nod…

leecode第一百四十六题（LRU缓存机制）

class LRUCache { private: unordered_map<int, list<pair<int,int>>::iterator> _m; // 新节点或刚访问的节点插入表头,因为表头指针可以通过 begin 很方便的获取到. list<pair<int,int>> _list; int _cap; public: LRUCache(int capacity) : _cap(capacity) {} // O(1) // ha…

leecode第六十二题（不同路径）

class Solution { public: int uniquePaths(int m, int n) { ||n==) ; vector<vector<int>> path;//建立一个二维数组 ;i<m;i++) { vector<int> zeros; ;j<n;j++) zeros.push_back(); path.push_back(zeros); } ;i>=;i--)//从右下角到左上角遍历 { ;j>=;j--) { ||…

《剑指offer》第二十二题（链表中倒数第k个结点）

// 面试题22:链表中倒数第k个结点 // 题目:输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯, // 本题从1开始计数,即链表的尾结点是倒数第1个结点.例如一个链表有6个结点, // 从头结点开始它们的值依次是1.2.3.4.5.6.这个链表的倒数第3个结点是 // 值为4的结点. //O(n)的解法:维护两个指针,让A走B前头,前K步,A到头,B就是解了,但是这个问题在于程序鲁棒性 #include <iostream> #include "List.h&q…

【leetcode 简单】第三十五题环形链表

给定一个链表,判断链表中是否有环. 进阶: 你能否不使用额外空间解决此题? /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ bool hasCycle(struct ListNode *head) { struct ListNode *pfast,*pslow; if(NULL == head || head->next == NULL…