习惯就是人生的最大指导 ——休谟 24. Swap Nodes in Pairs Medium 1209107FavoriteShare 24. Swap Nodes in Pairs Medium 1209107FavoriteShare Medium Given a linked list, s ...
分类:
其他好文 时间:
2019-07-07 09:40:17
阅读次数:
104
题目标签:Linked List, Stack 题目给了我们一个 Linked List,让我们找出对于每一个数字,它的下一个更大的数字。 首先把 Linked List 里的数字 存入 ArrayList, 方便后面的操作。 然后遍历 ArrayList,首先每一个数字,都会存入stack;所以就 ...
分类:
其他好文 时间:
2019-07-07 09:38:38
阅读次数:
75
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { ... ...
分类:
其他好文 时间:
2019-07-06 20:59:07
阅读次数:
252
83. Remove Duplicates from Sorted List: 2. Add Two Numbers: 21. Merge Two Sorted Lists: 206. Reverse Linked List: ...
分类:
编程语言 时间:
2019-07-04 09:44:23
阅读次数:
81
Reverse Linked List 描述 反转一个单链表。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解析 设置三个节点pre、cur、next (1)每次查看cur节点是否为NULL ...
分类:
其他好文 时间:
2019-07-03 11:53:38
阅读次数:
87
题目链接 : https://leetcode cn.com/problems/flatten binary tree to linked list/ 题目描述: 给定一个二叉树, "原地" 将它展开为链表。 示例: 例如,给定二叉树 将其展开为: 思路: 其实对于这种题目,递归不太好想的,可以有个 ...
分类:
其他好文 时间:
2019-07-01 21:32:29
阅读次数:
150
Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the posi ...
分类:
其他好文 时间:
2019-06-29 15:07:48
阅读次数:
82
21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: An easy python solution: python Definition for singly linked list. class ListNode(objec ...
分类:
其他好文 时间:
2019-06-28 22:55:25
阅读次数:
112
每天一算:Odd Even Linked List 描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes ...
分类:
其他好文 时间:
2019-06-28 19:40:58
阅读次数:
91
148. Sort List Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: ...
分类:
Web程序 时间:
2019-06-25 19:47:19
阅读次数:
154