- 博客(6)
- 收藏
- 关注
原创 反转单链表
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源:leetcode思路迭代,利用外部储存pre2/** * Definition for singly-linked list. * public class ListNode { * ...
2020-02-05 23:10:09
147
原创 删除链表中结点
题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.来源:力扣...
2020-02-05 22:50:58
139
原创 删除列表的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源:力扣(LeetCode)题解/** * Definition for singly-linked list. * public class L...
2020-02-05 22:33:08
349
原创 合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)题解思路这道题可以使用递归实现,新链表也不需要构造新节点,我们下面列举递归三个要素终止条件:两条链表分别名为 l1 和...
2020-02-05 22:22:31
112
原创 前序和中序遍历重构二叉树,C语言
前序:根 左子树 右子树中序:左子树 根 右子树过程分析,E是根,初始长度11,创建根节点,E在中序遍历索引为4,说明左子树有4个元素,Rebuild左子树,preStart+1,此时到了pre[preStart]已经成了B,B在中序位置为1,B的左子树有一个元素,RebuildB的左子树,preStart继续递增,此时pre[Start]为A,A在中序遍历中索引为0,左子树为空,Re...
2019-12-21 14:42:39
476
原创 Ubuntu18.04解决 Failed to connect to 127.0.0.1 port 1080: 拒绝连接
首先看看网上的解决办法,全是这样的。无用# 1、解除占用,把 ~/.bashrc 设置中占用端口的代理删掉$ vim ~/.bashrc$ source ~/.bashrc# 2、unset删除环境变量$ unset http_proxy$ unset https_proxy关闭proxy代理,他们的Ubuntu是英文版的,在我的中文版试过没用3.最终解决办法 打开...
2019-12-14 13:59:49
4390
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅