![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
NineZc
词不达意?!
展开
-
LeetCode 输入两个链表,找出它们的第一个公共节点。
ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) { ListNode* A = headA; ListNode* B = headB; while (A != B) { if (A == NULL) A = headB; else { A = A->next; } if (B == NULL) B = headA; else { B = B->next;原创 2020-09-20 12:43:49 · 154 阅读 · 0 评论 -
LeetCode 链表中倒数第k个节点
ListNode* getKthFromEnd(ListNode* head, int k) { ListNode* former = head; ListNode* latter = head; for (int i = 0; i < k; i++) { former = former->next; } while (former != NULL) { former = former->next; latter = latter->next; } //原创 2020-09-19 21:57:14 · 110 阅读 · 0 评论 -
LeetCode 剑指 Offer 25 合并两个排序的链表
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { int num1 = 0; int num2 = 0; ListNode* head = new ListNode(0); ListNode* currHead = head; //声明一个指向head结点的指针 while (l1!=NULL && l2!=NULL) { if (l1->val <= l2->val) { currHead原创 2020-09-19 16:58:39 · 80 阅读 · 0 评论 -
LeetCode03题,无重复字符最长子串
int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; unordered_set<char> lookup; int maxStr = 0; int left = 0; for (int i = 0; i < s.size(); i++) { while (lookup.find(s[i]) != lookup.end()) { lookup.erase(s[left]); le原创 2020-09-19 12:58:45 · 101 阅读 · 0 评论 -
LeetCode 反转链表
LeetCode 反转链表 #include <iostream> #include <cstring> #include <string> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; void PrintList(ListNode* p) { while (p != NULL) { cou原创 2020-09-17 13:45:26 · 65 阅读 · 0 评论 -
LeetCode题目二 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers #include <iostream> #include <cstring> #incl原创 2020-09-15 21:53:28 · 72 阅读 · 0 评论 -
LeetCode题目一 两数之和
LeetCode题目一 两数之和 #include<iostream> #include<vector> #include<unordered_map> using namespace std; vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; for (int i = 0; i < nums.size(); i++){原创 2020-06-15 16:44:48 · 96 阅读 · 0 评论