删除单链表倒数第K个节点

题目：

删除单链表中倒数第K个节点，

思路：

给我们一个单链表，我们需要删除倒数第Ｋ个节点，比如链表每个节点值是1、2、3、4、5、6
K值是2，链表的总长度是6，要得倒数第二个数的值，前面就有6-2=4个的值，如果头结点往下移，移到第4个
结点的话，就是我们需要删除的结点，所以这个地方最关的是我们需要得到4，然后4又等于6-2，而6又是我们
链表的长度，我们只需要把链表遍历一遍，把k--，也就是得到了（k-链表的长度）这个数也就是-4，如果是其它
例子，这个（k-链表的长度）==0，说明倒数第K就是第一个节点（注意不是头结点），如果这个（k-链表的长度）
是负数，我们只需要，又从头结点开始往下移，每次K++，当K等于0的时候，我们就删除那个节点，也就是
cur.next=cur.next.next;

代码实现：

package com.chenyu.zuo.linkedList;
/**题目：删除单链表中倒数第K个节点，* @author Think**/
public class RemoveLastNodeSingleLinked {

链表之删除单链表倒数第K个节点相关推荐

链表之删除双链表倒数第K个节点
链表之删除双链表倒数第K个节点题目: 链表之删除双链表倒数第K个节点思路: 之前写过 http://blog.csdn.net/u011068702/article/details/50280 ...
删除单链表中倒是第K个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行输入若干个整数建立带头结点的单链表(以输入字符作为结束). 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式 ...
链表问题2——在单链表中删除倒数第K个节点
题目实现一个函数,可以删除单链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路如果链表为空或者K值小于1,直接返回head即可,除此之外,从 ...
《程序员代码面试指南》第二章链表问题在单链表和双链表中删除倒数第K个节点...
题目在单链表和双链表中删除倒数第K个节点 java代码 /*** @Description:在单链表和双链表中删除倒数第K个节点* @Author: lizhouwei* @CreateDate: ...
在单链表和双链表中删除倒数第K个节点
题目:分别实现两个函数,一个可以删除单链表中倒数第k个节点,另一个可以删除双链表中倒数第k个节点要求:如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1) ""& ...
python链表中删除一个节点数据_python实现单链表中删除倒数第K个节点的方法
本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下题目: 给定一个链表,删除其中倒数第k个节点. 代码: class LinkedListAlgori ...
python 链表倒数第k个节点_链表-删除单链表中倒数第k个节点
题目实现一个函数,一个可以删除单链表中倒数第k个节点难度简单分析本题比较简单,实现方法多种多样,这里提供一种方法首先明确一点,在单链表中删除倒数第k个节点,需要找到他的前一个节点,让前一个 ...
c语言单链表删除倒数第k个数,在单链表中删除倒数第k个节点
实现方式很多,在这里只说两种实现方式.看不懂时候,大家可以画画图,对理解为什么很有帮助. 第一种方式: 1.首先判断K值和链表是否为空,如果k<=0,或链表为空,直接返回head: 2.满足上面 ...
链表问题2——在双链表中删除倒数第K个节点
题目实现一个函数,可以删除双链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路双链表的思路与前一篇文章单链表的思路基本一致,注意last指针 ...

链表之删除单链表倒数第K个节点

删除单链表倒数第K个节点

题目：

思路：

代码实现：

链表之删除单链表倒数第K个节点相关推荐

最新文章

热门文章