![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
ForcedOverflow
弱小和无知不是生存的障碍,傲慢才是。
展开
-
【leetcode】88. 合并两个有序数组
题目描述 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 思路 从尾到头比较两个数组的数字大小,较大的放入。 code C++ class Solution { public: void merge(vector<int>& nums1, int m, vector<int&am原创 2019-02-15 14:51:30 · 113 阅读 · 0 评论 -
Leecode-两数相加
两数相加 题目描述: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 样例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8原创 2018-09-05 11:45:51 · 127 阅读 · 0 评论 -
【leetcode】876. 链表的中间结点
题目描述 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 样例 输入: [1,2,3,4,5,6] 输出: 4 思路 该题与【剑指offer】15. 链表中倒数第k个结点思路类似,由于返回的是中间结点,可以设置两个指针p1和p2,p1每次走一步,p2每次走两步。 code # Definition for singly-linked l...原创 2019-02-16 19:57:13 · 170 阅读 · 0 评论 -
【leetcode】141. 环形链表
题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos是 -1,则在该链表中没有环。 样例 输入: head = [3,2,0,-4] pos = 1 输出: true 思路 该题与【剑指offer】15. 链表中倒数第k个结点思路类似,由于返回的是中间结点,可以设置两个指针p1和p2,p1每次...原创 2019-02-16 20:23:57 · 121 阅读 · 0 评论 -
【leetcode】142. 环形链表 II
题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 思路 【leetcode】141. 环形链表 本题分为两步: 判断是否有环:可以设置两个指针p1和p2,p1每次走一步,p2每次走两步,即vp2=2∗vp1v_{p2}=2*v_{p1}vp2=2∗vp1。当p1追上p2时,可以认为有环。 找到入环结点:在有环的情况下,设p1与p2相遇的点为nxn_xn...原创 2019-02-16 22:51:35 · 111 阅读 · 0 评论 -
【leetcode】题目类别整理汇总
更新中。。。 相关代码及思路见 github-leetcode原创 2019-03-01 09:32:41 · 5717 阅读 · 0 评论