链表问题2——在双链表中删除倒数第K个节点

题目

实现一个函数，可以删除双链表中倒数第K个节点。

要求

如果链表长度为N，时间复杂度达到O(N),额外空间复杂度达到O(1)。

思路

双链表的思路与前一篇文章单链表的思路基本一致，注意last指针的重连即可

源码

public class Node{public int value;public Node next;public Node last;public Node(int data){this.value=data;}
}public Node removeLastKthNode(Node head,int lastKth){if(head==null||lastKth<1){return head;}Node cur=head;while(cur!=null){lastKth--;cur=cur.next;}if(lastKth==0){head=head.next;head.last=null;}if(lastKth<0){cur=head;while(++lastKth!=0){cur=cur.next;}Node newNext=cur.next.next;cur.next=newNext;if(newNext!=null){newNext.last=cur;}}return head;
}

链表问题2——在双链表中删除倒数第K个节点相关推荐

《程序员代码面试指南》第二章链表问题在单链表和双链表中删除倒数第K个节点...
题目在单链表和双链表中删除倒数第K个节点 java代码 /*** @Description:在单链表和双链表中删除倒数第K个节点* @Author: lizhouwei* @CreateDate: ...
python链表中删除一个节点数据_python实现单链表中删除倒数第K个节点的方法
本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下题目: 给定一个链表,删除其中倒数第k个节点. 代码: class LinkedListAlgori ...
链表问题2——在单链表中删除倒数第K个节点
题目实现一个函数,可以删除单链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路如果链表为空或者K值小于1,直接返回head即可,除此之外,从 ...
c语言单链表删除倒数第k个数,在单链表中删除倒数第k个节点
实现方式很多,在这里只说两种实现方式.看不懂时候,大家可以画画图,对理解为什么很有帮助. 第一种方式: 1.首先判断K值和链表是否为空,如果k<=0,或链表为空,直接返回head: 2.满足上面 ...
在单链表和双链表中删除倒数第K个节点
题目:分别实现两个函数,一个可以删除单链表中倒数第k个节点,另一个可以删除双链表中倒数第k个节点要求:如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1) ""& ...
python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路假设链表中的节点数大于等于k个,那么一定会存在倒数第k个节点,首先使用一个快指针先往前走k步,然后两个指针每次走一步,两个指针之间始终有k的 ...
python 链表倒数第k个节点_链表-删除单链表中倒数第k个节点
题目实现一个函数,一个可以删除单链表中倒数第k个节点难度简单分析本题比较简单,实现方法多种多样,这里提供一种方法首先明确一点,在单链表中删除倒数第k个节点,需要找到他的前一个节点,让前一个 ...
Java数据结构与算法———（10）单链表应用实例，找到单链表中倒数第K个节点
找到单链表中的倒数第K个节点,并打印输出节点.两段代码,思路都是相似的. 一.代码1 public class SingleLinkedListDemo {public static void mai ...
链表中倒数第 k 个节点
链表中倒数第 k 个节点 1.参考资料 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 2 ...

链表问题2——在双链表中删除倒数第K个节点

题目

要求

思路

源码

链表问题2——在双链表中删除倒数第K个节点相关推荐

最新文章

热门文章