给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。
构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。
例如，如果原链表中有 X 和 Y 两个节点，其中
X.random→Y。那么在复制链表中对应的两个节点 x 和 y ，同样有x.random→y。返回复制链表的头节点。
比较经典的简单题目，稍微记录一下思路
输入两个链表，找出它们的第一个公共节点。
如下面的两个链表：
在节点 c1 开始相交。
原来折腾了很久的Yilia主题，然而搞了半天终于还是来到了NexT的怀抱，NexT提供的功能相比于Yilia确实多了不少，这篇就作为一个记录，稍微记载下NexT中的一些配置吧。
2022.9.10 更新 以后打算就在这里记录一下对博客的更新情况
当我们想要对PostgreSQL进行客户端上的操作时，我们需要从远端对数据库进行访问。这个时候PostgreSQL的神器PostgREST就可以出马了。PostgREST是一个能够帮助我们生成一系列用于操作PostgreSQL数据库的RESTful API的服务器。之前我还尝试过直接使用Nginx中的ngx_postgres模块进行数据的操作，但是实际使用下来发现非常的麻烦，并且RESTful style要求每个网址代表一种资源，在网址中不能有动词，只能有名词，而且所用的名词一般和数据库名称相同。然而，我在Nginx的使用中还并没有找到一种可以适配这种样式的方法，关于ngx_postgres这个模块，可以看一看我的这篇博客Nginx以及ngx_postgres安装以及配置 | Lucas的博客 和这一篇使用Java通过Nginx反向代理服务器操作PostgreSQL数据库 | Lucas的博客 ) 。
我的博客采用的hexo下的yilia主题，这篇文章记录一下自己折腾配置博客的方法和经过。
首先是创建博客的基本的几个命令 1
2
3
4
5hexo g # 生成博客网页文件
hexo s # 本地预览博客，打开本地网址http://localhost:4000/进行预览
hexo d # 上传网页文件到github
hexo new post "Article Title" # 新建一篇博客
hexo cl && hexo g && hexo s # 一步实现清除重构本地预览
最近在做一个项目，需要讲Android App和服务器上的PostgreSQL进行连接，但是Android Studio不能够直接通过JDBC进行连接，所以选择通过Nginx作为中间服务器对PostgreSQL进行操作，这篇文章紧接Nginx以及ngx_postgres安装以及配置。
更新：后来发现使用nginx的效果并不好，更好的方法可能是使用PostgREST+Nginx反向代理对数据库进行操作，因为PostgREST直接提供了处理PostgreSQL数据库的RESTful接口，更加方便。详细教程可以去网上搜一搜。
最近在做一个项目，需要讲Android App和服务器上的PostgreSQL进行连接，但是Android Studio不能够直接通过JDBC进行连接，所以选择通过Nginx作为中间服务器对PostgreSQL进行操作。以下简单记录一下安装nginx和配置ngx_postgres的过程
在LeetCode上有几道题目实现简单的计算器，最近刚刚在Algorithms (4th edition)上学习了利用栈实现简单的计算器，使用的是 E.W.Dijkstra在1960s提出的栈算法实现的。利用栈后进先出的特性，可以实现对括号以及优先级的处理。第一次尝试这种算法，写出来的代码效率也不是很高。
String是一种特殊的对象（不同于8种基本数据类型）。String类的特殊性可以它的两个其他的类不具有的特点体现出来
总结一下JAVA中常见的一些与数据结构有关的持有对象以及他们的常见的方法 (并不是全部因为全部太多了orz)