【链表】删除链表的倒数第n个节点

思路：为了保持删除头结点和其他节点操作一致，引入虚拟头结点duumyNode。

假设链表长度为len，删除倒数第n个节点就是删除第len-n+1个节点，删除链表节点需要使用待删除节点的前驱节点，所以p从虚拟头结点开始走len-n步，然后执行p.next=p.next.next即可

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;* }*/public class Solution {/*** * @param head ListNode类 * @param n int整型 * @return ListNode类*/public ListNode removeNthFromEnd (ListNode head, int n) {// write code hereif(head==null)return null;ListNode dummyNode=new ListNode(0);dummyNode.next=head;int len=length(head);int step=len-n;ListNode p=dummyNode;for(int i=0;i<step;i++){p=p.next;}p.next=p.next.next;return dummyNode.next;}int length(ListNode pHead){if(pHead==null)return 0;int len=0;ListNode p=pHead;while(p!=null){p=p.next;len++;}return len;}
}

【链表】删除链表的倒数第n个节点相关推荐

链表-删除链表中的重复元素
题意: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2-> ...
python代码找到链表的倒数第K个节点并打印
python代码找到链表的倒数第K个节点并打印在计算机科学中,链表是数据元素的线性集合,其顺序不是由它们在内存中的物理位置决定的.相反,每个元素指向下一个元素.它是一种数据结构,由一组节点组成,这些 ...
求链表的倒数第N个节点
最近看一本书上有求链表的倒数第N个节点,简单实现了下链表,实现方案如下 1.不借助链表长度顺序遍历倒数第N个节点 GetReserveN就是如此实现. 2.当然如果链表记录了节点长度也可以直接正序遍 ...
LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素
前言本文是LeetCode19. Remove Nth Node From End of List解法,这个题目需要删除链表中的倒数第n个位置的元素代码 # -*- coding: utf-8 - ...
刻意练习：LeetCode实战 -- Task11. 删除链表的倒数第N个节点
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
链表问题2——在双链表中删除倒数第K个节点
题目实现一个函数,可以删除双链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路双链表的思路与前一篇文章单链表的思路基本一致,注意last指针 ...
链表问题2——在单链表中删除倒数第K个节点
题目实现一个函数,可以删除单链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路如果链表为空或者K值小于1,直接返回head即可,除此之外,从 ...
19. 删除链表的倒数第N个节点
题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表 ...
《LeetCode力扣练习》第19题删除链表的倒数第 N 个结点 Java
<LeetCode力扣练习>第19题删除链表的倒数第 N 个结点 Java 一.资源题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:hea ...
《程序员代码面试指南》第二章链表问题在单链表和双链表中删除倒数第K个节点...
题目在单链表和双链表中删除倒数第K个节点 java代码 /*** @Description:在单链表和双链表中删除倒数第K个节点* @Author: lizhouwei* @CreateDate: ...

【链表】删除链表的倒数第n个节点

【链表】删除链表的倒数第n个节点相关推荐

最新文章

热门文章