题目介绍 给定二叉树,将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致,因此先进行先序遍历,再根据遍历的结果构造链表。 # Definition for a b ...
分类:
其他好文 时间:
2020-10-26 11:17:57
阅读次数:
15
LeetCode的142题,检测链表中是否存在环。我的答案不是最优解,还有一定的优化空间,但是可以保证可以通过所有的测试样例。思路还是快慢指针。 ...
分类:
其他好文 时间:
2020-10-12 20:10:56
阅读次数:
22
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/merge-two-sorted-lists/ Description Merge two sorted linked lists and ...
分类:
其他好文 时间:
2020-10-12 20:06:05
阅读次数:
22
地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
分类:
其他好文 时间:
2020-10-09 21:12:37
阅读次数:
21
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/reverse-linked-list/ Description Reverse a singly linked list. 反转一个单链 ...
分类:
其他好文 时间:
2020-10-09 20:50:36
阅读次数:
22
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex ...
分类:
其他好文 时间:
2020-10-07 20:36:35
阅读次数:
21
题目链接:反转链表 方法一:递归解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类:
其他好文 时间:
2020-09-24 21:55:20
阅读次数:
37
21. 合并两个有序链表 - Merge Two Sorted Lists 题目:https://leetcode.com/problems/merge-two-sorted-lists/ /** * Definition for singly-linked list. * struct ListN ...
分类:
其他好文 时间:
2020-09-17 23:54:26
阅读次数:
31
2. 两数相加 这题medium,但思路挺简单的。模拟下就可以 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
分类:
其他好文 时间:
2020-09-17 19:08:34
阅读次数:
21
/** * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 删除链表中等于给定值 val 的所有节点。 * * 输入: 1->2->6->3->4->5->6, val = 6 * 输出: 1->2->3->4->5 * ...
分类:
其他好文 时间:
2020-09-16 12:24:18
阅读次数:
32