力扣19.删除链表的倒数第 N 个结点

ztj100 2024-11-07 13:40 43 浏览 0 评论

想法：

1、要想删除倒数第 n个节点，因为单链表的特殊性，就需要知道倒数第 n个节点的前一个节点，也就是说要知道倒数第n+1个节点，所以重要任务就是找出倒数第 n+1 个节点的位置，需要用双指针方法比较方便（类似于滑动窗口的思想找）

2、找出链表倒数第 k 个节点：使用双指针方法，类似于滑动窗口的思想，先让一个指针走 k 步，然后再让另一个指针开始走，两个指针以相同的速度走，当前面的指针到头了，那么后面的指针就是倒数第 k 个节点了（可以封装成通用的方法）

public ListNode removeNthFromEnd11(ListNode head, int n) {
    ListNode vhead = new ListNode(-1);//新建个虚拟节点，防止删除报null
    vhead.next = head;
    ListNode x = findFromEnd(vhead, n + 1);//找到倒数第n+1个节点
    x.next = x.next.next;//删除倒数第n个节点
    return vhead.next;
}

//找倒数第k个节点
public ListNode findFromEnd(ListNode head,int k){
    //滑动窗口的两个指针
    ListNode p1 = head;
    ListNode p2 = head;
    //先让 p1 走 k 步
    for(int i =0 ;i<k;i++){
        p1 = p1.next;
    }
    //然后让p2开始走，p1和p2之间就是个宽度为k的窗口
    while(p1!=null){//跳出，说明p1走到了链表的尽头
        //窗口以相同速率走
        p1 = p1.next;
        p2 = p2.next;
    }
    return p2;//跳出，返回的p2就是倒数第k个节点
}

卸载node

上一篇：STEP7-Micro/WIN SMART 的安装与卸载
下一篇：windows/linux下nvm管理nodeJS切换

力扣19.删除链表的倒数第 N 个结点

相关推荐

取消回复欢迎你发表评论:

MySQL中这14个小玩意，让人眼前一亮!

旗舰机新标杆 OPPO Find X2系列正式发布售价5499元起

【VueTorrent】一款吊炸天的qBittorrent主题，人人都可用

面试官:使用int类型做加减操作，是线程安全吗

C++编程知识:ToString()字符串转换你用正确了吗?

【Spring Boot】WebSocket 的 6 种集成方式

PyTorch 深度学习实战(26):多目标强化学习Multi-Objective RL

pytorch中的 scatter_()函数使用和详解

与 Java 17 相比，Java 21 究竟有多快?

基于TensorRT_LLM的大模型推理加速与OpenAI兼容服务优化

力扣19.删除链表的倒数第 N 个结点

相关推荐

取消回复欢迎 你 发表评论:

MySQL中这14个小玩意，让人眼前一亮!

旗舰机新标杆 OPPO Find X2系列正式发布 售价5499元起

【VueTorrent】一款吊炸天的qBittorrent主题，人人都可用

面试官:使用int类型做加减操作，是线程安全吗

C++编程知识:ToString()字符串转换你用正确了吗?

【Spring Boot】WebSocket 的 6 种集成方式

PyTorch 深度学习实战(26):多目标强化学习Multi-Objective RL

pytorch中的 scatter_()函数使用和详解

与 Java 17 相比，Java 21 究竟有多快?

基于TensorRT_LLM的大模型推理加速与OpenAI兼容服务优化

取消回复欢迎你发表评论:

旗舰机新标杆 OPPO Find X2系列正式发布售价5499元起