李东蔚
李东蔚
全部文章
题解
归档
标签
去牛客网
登录
/
注册
李东蔚的博客
全部文章
/ 题解
(共2篇)
题解 | #链表中倒数最后k个结点#
import java.util.*; 经典双链表,设置一个哨兵,让它先走K-1步(这样就包含了K个结点,走几步是间距,注意) 然后同时移动双指针(头节点和哨兵),直到哨兵的下一个节点为空,返回头节点就可以了。 public class Solution { public ListNod...
Java
双指针
哨兵
2021-10-13
1
463
题解 | #反转链表#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 这是一道典型的双指针。我们先把一个节点的下一节点存...
Java
双指针
2021-10-08
2
405