单向链表逆序输出

发表于 2019-12-25 | 分类于 Java二三事

字数统计: 117 | 阅读时长 ≈ 1分钟

实现链表逆序输出

class Solution<T> {

    public void reverse(ListNode<T> head) {
       if (head == null || head.next == null) {
    	   return ;
       }
       ListNode<T> currentNode = head;
       Stack<ListNode<T>> stack = new Stack<>();
       while (currentNode != null) {
    	   stack.push(currentNode);
    	   ListNode<T> tempNode = currentNode.next;
           // 断开连接
    	   currentNode.next = null; 
    	   currentNode = tempNode;
       }
       
       head = stack.pop();
       currentNode = head;
       
       while (!stack.isEmpty()) {
    	   currentNode.next = stack.pop();
    	   currentNode = currentNode.next;
       }
    }
}

class ListNode<T>{
	T val;
	public ListNode(T val) {
		this.val = val;
	}
	ListNode<T> next;
}

Github建立分支备份Hexo

发表于 2019-01-12 | 分类于杂七杂八

字数统计: 860 | 阅读时长 ≈ 3分钟

前言

由于之前忘记备份Hexo博客的markdown文件，在重做系统时候还忘记备份博客了，导致现在不得不重新从网页上扒下来之前的文章重新写一遍，十分耗费精力。因此在网上找了下如何备份Hexo博客，在此记录下。

备份博客

先将本地Hexo博客已经初始化

创建新分支

在Github.io上建立博客时已经开了一个新仓库了，如果再开另一个仓库存放源代码有点浪费，因此采用建立新分支的方法备份博客。

虽然理论上什么时候创建新分支来备份都可以，但是还是建议在建立博客的时候就创建备份分支。（然而我中途才想起来-.-）

不过在建立新分支前请确保仓库内已有master分支（Hexo本地建站后第一次上传时会自动生成），否则后期再添加master分支比较麻烦（请自行搜索git命令）。

本地Git建立新分支命令如下：

1	$ git checkout -b BRANCHNAME

BRANCHNAME是自定义的新分支的名字，建议起为hexo。

阅读全文 »

Java解析类Xml格式文件

发表于 2018-04-30 | 分类于 Java二三事

字数统计: 138 | 阅读时长 ≈ 1分钟

解析上游发来的类XML格式数据，直接使用Document document = reader.read(path);会失败，因为不包含<root></root>，所以这里需要自己手动拼接一下，方便解析，代码如下：

private static Element getRoot(String path) throws Exception {
        SAXReader saxReader = new SAXReader();
        InputStream is = new FileInputStream(path);
        //因为数据格式不是标准的xml，手动拼接一下方便解析
        Enumeration<InputStream> streams = Collections.enumeration(
                Arrays.asList(new InputStream[]{
                        new ByteArrayInputStream("<root>".getBytes()),
                        is,
                        new ByteArrayInputStream("</root>".getBytes()),
                }));
        SequenceInputStream seqStream = new SequenceInputStream(streams);
        Document document = saxReader.read(seqStream);
        return document.getRootElement();
    }