C++
xiao1guaishou
这个作者很懒,什么都没留下…
展开
-
LeetCode 160. 相交链表
题目:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (...原创 2019-01-11 10:57:00 · 70 阅读 · 0 评论 -
LeetCode 203. 移除链表元素
题目:删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5-解题思路一:双指针法,遇到相同值的节点就删除代码实现(C++)ListNode* removeEl原创 2019-01-11 11:27:09 · 95 阅读 · 0 评论 -
LeetCode 206. 反转链表
题目:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路1(递归)递归式 ListNode* reverseList(ListNode* head) { if(head == nullptr || head->next ==...原创 2019-01-11 15:58:15 · 104 阅读 · 0 评论 -
LeetCode 62不同路径
题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上...原创 2019-01-07 14:44:30 · 79 阅读 · 0 评论 -
LeetCode 83. 删除排序链表中的重复元素
题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路方法一:由于是有序链表,利用两个工作指针指向相邻的元素,并不断比较两个节原创 2019-01-07 16:41:54 · 78 阅读 · 0 评论 -
LeetCode 237. 删除链表中的节点
题目:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表...原创 2019-01-13 10:26:33 · 72 阅读 · 0 评论 -
LeetCode 876. 链表的中间结点
题目:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans....原创 2019-01-13 10:50:28 · 134 阅读 · 0 评论 -
LeetCode 234. 回文链表
题目:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解题思路:1.现根据快慢指针找出链表中点,然后将中点右端的链表反转,在比较两链表是否相等。若全部相等,则返回true,否则返回false ...原创 2019-01-13 14:33:36 · 97 阅读 · 0 评论 -
LeetCode 141. 环形链表
题目:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。解题思路:双指针法:利用两个指针,fast指针一次走两步,slow指针一次走一步,fast == slow return truefast == nullptr || fast...原创 2019-01-09 21:13:29 · 77 阅读 · 0 评论