链表反转

1. 递归

1
2
3
4
5
6
7
8
9
10
public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }

    ListNode node = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return node;
}

2. 循环

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    } 

    ListNode cur = head;
    ListNode temp = null;
    ListNode pre = null;

    while (cur != null) {
        temp = cur.next;
        cur.next = pre;
        pre = cur;
        cur = temp;
    }

    return pre;
}

展开全文 >>

SpringBoot项目过滤器filter

​ Filter是在Servlet 2.3之后增加的新功能，当需要限制用户访问某些资源或者在处理请求时提前处理某些资源的时候，就可以使用过滤器完成。Filter 过滤器主要是用来过滤用户请求的，它允许我们对用户请求进行前置处理和后置处理，比如实现 URL 级别的权限控制、过滤非法请求等等。

more >>

展开全文 >>

本站总访问量次 |

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

硕士在读。乐于学习新知识、新技能，喜欢交流，喜欢分享。平时打羽毛球，看电影。期待自己的技术和能力能有不断地提升。