List
han_jan
计算机视觉、Re-ID、深度学习、python
展开
-
Leetcode-21. Merge Two Sorted Lists
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4先建立一个头节点指针head,比较两个list大小,将小的赋给head,然后接着比较。两个指针p1 p2不断往下滚动,取小的给p->next当其...原创 2018-08-04 20:08:53 · 93 阅读 · 0 评论 -
Leetcode-876. 链表的中间结点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans...原创 2018-08-05 21:36:36 · 525 阅读 · 0 评论 -
Leetcode-237. 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之...原创 2018-08-05 17:29:07 · 99 阅读 · 0 评论 -
Leetcode-234. 回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解答存起来,再判断是否是回文,O(1) 空间复杂度没有解决,但是时间复杂度为 O(n)/** * Definition for si...原创 2018-08-05 17:18:24 · 138 阅读 · 0 评论 -
Leetcode-206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 方法一:简单粗暴,先遍历一遍,存在数组中,再新建一个单链表,赋值给新链表/** * Definition for singly-...原创 2018-08-05 17:02:24 · 90 阅读 · 0 评论 -
Leetcode-203. 删除链表中的节点
删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解答:考察基本的链表的删除操作。/** * Definition for singly-linked list. * struct ListNode { * ...原创 2018-08-05 13:47:41 · 232 阅读 · 0 评论 -
Leetcode-160. 相交链表
题目描述编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表:A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意:如...原创 2018-08-05 13:15:59 · 206 阅读 · 0 评论 -
Leetcode-141. 环形链表
题目描述给定一个链表,判断链表中是否有环。解答快慢指针的应用,非常巧妙:快指针每次移两个,慢指针每次移一个,若有环的话两者必能相遇(即两者相等)代码如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis...原创 2018-08-04 21:36:01 · 99 阅读 · 0 评论 -
Leetcode-83 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3比较简单,代码如下:/** * Definition for singly-linked list. * struct ListN...原创 2018-08-04 21:21:26 · 88 阅读 · 0 评论 -
Leetcode-707. 设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1...原创 2018-08-05 22:57:00 · 4699 阅读 · 2 评论