qq_39687662的博客

https://leetcode-cn.com/problems/lru-cache/对着题解的文字描述手写了一下这题的代码。不做太多解释,原理懂了基本就能写出来。注意双向链表的头尾指针是用来做临界标志的,不存val值,并且在对某个节点进行删除和添加的操作的时候,注意对其前后节点的pre和next进行修改class LRUCache { class Node{ Node pre; Node next; int key;

leetcode打卡第一天https://leetcode-cn.com/problems/reverse-linked-list/代码模板://反转链表就按照这个模板背就好了 class Solution { public ListNode reverseList(ListNode head) { ListNode pre = null;//开始指向头节点前面的点,所以为空 ListNode root = head;//开始指向头节点 ..

在Leetcode刷题系列java版-----链表(简单)中,主要介绍了链表的增删改查和反转链表的基本模板,下面来看看中级题中如何运用这些模板以及一些比较有意思的题1.https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/思路很简单,就是两个点两个点的取,然后交换即可,但是这里要自己构造一个头指针才好做,不然不太好写。这是链表题常用的技巧之一/** * Definition for singly..

我写的这个系列的博客解题的算法不一定是时间和空间复杂度最优的解,一切以能AC+算法模板普适性为原则解题首先是链表的增删改查,所有问题都是以链表的增删改查为核心去变种的,改和查按照条件去遍历链表即可,下面直接看leetcode原题:1.移除链表元素(链表删除节点的模板题)要点:①进来一定要先记得判空,在访问next的时候也一定要注意代码是否会造成空指针异常,如果一个类比如ListNode题中的两个属性val和next,如果当前节点node为null,那么访问val和next的时候都会报空指.