在单链表和双链表中删除倒数第k个节点

2024-06-21 22:38
文章标签 删除 节点 单链 倒数第 表中 双链

本文主要是介绍在单链表和双链表中删除倒数第k个节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

实现的完整代码如下:

//在单链表和双链表中删除倒数第k个节点public class DeleteList{//单链表节点的定义public static class Node{int value;Node next;public Node(int data){this.value=data;}}//删除单链表中倒数第k个节点public static int DeletList_K(Node head,int k){   Node t=head; //用t指向链表的头结点if(head==null||k<1){return -10000;  //表示没有删除的数据}int leng=0; //计算链表的长度while(t!=null){t=t.next;++leng;}//System.out.println(leng); 打印出链表的长度为3if(k>leng){return -10000;  //表示没有删除的数据}for(int i=0;i<leng-k-1;i++){head=head.next;  //找到倒数第k-1个节点}Node p=head.next;  //找到倒数第k个节点  head.next=head.next.next; //删除倒数第k个节点return p.value;}//双链表节点的定义public static class Node2{int value;Node2 next,pre;public Node2(int data){this.value=data;}}//删除双链表中倒数第k个节点public static int DelteTwoList_K(Node2 head2,int k){Node2 t=head2; //用t指向链表的头结点if(head2==null||k<1){return -10000;}int leng=0; //计算双链表的长度while(t!=null){t=t.next;++leng;}//System.out.println(leng); //打印出链表的长度为3if(k>leng){return -10000;  //表示没有删除的数据}for(int i=0;i<leng-k;i++){head2=head2.next;}Node2 p=head2; //倒数第k个节点p.pre.next=p.next;  //删除倒数第k个节点return p.value;}public static void main(String []args){//删除单链表倒数第k个节点测试  链表为 1->2->3Node node=new Node(1);node.next=new Node(2);node.next.next=new Node(3);//node.next.next.next=new Node(4);System.out.println(DeletList_K(node,2));//删除双链表倒数第k个节点测试  链表为 1->2->3Node2 node2=new Node2(1);node2.next=new Node2(2);node2.next.next=new Node2(3);node2.next.pre=node2;node2.next.next.pre=node2.next;//node.next.next.next=new Node(4);System.out.println(DelteTwoList_K(node2,2));}
}

左神的代码:

public class Problem_02_RemoveLastKthNode {public static class Node {public int value;public Node next;public Node(int data) {this.value = data;}}public static 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;}if (lastKth < 0) {cur = head;while (++lastKth != 0) {cur = cur.next;}cur.next = cur.next.next;}return head;}public static class DoubleNode {public int value;public DoubleNode last;public DoubleNode next;public DoubleNode(int data) {this.value = data;}}public static DoubleNode removeLastKthNode(DoubleNode head, int lastKth) {if (head == null || lastKth < 1) {return head;}DoubleNode 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;}DoubleNode newNext = cur.next.next;cur.next = newNext;if (newNext != null) {newNext.last = cur;}}return head;}public static void printLinkedList(Node head) {System.out.print("Linked List: ");while (head != null) {System.out.print(head.value + " ");head = head.next;}System.out.println();}public static void printDoubleLinkedList(DoubleNode head) {System.out.print("Double Linked List: ");DoubleNode end = null;while (head != null) {System.out.print(head.value + " ");end = head;head = head.next;}System.out.print("| ");while (end != null) {System.out.print(end.value + " ");end = end.last;}System.out.println();}public static void main(String[] args) {Node head1 = new Node(1);head1.next = new Node(2);head1.next.next = new Node(3);head1.next.next.next = new Node(4);head1.next.next.next.next = new Node(5);head1.next.next.next.next.next = new Node(6);printLinkedList(head1);head1 = removeLastKthNode(head1, 3);// head1 = removeLastKthNode(head1, 6);// head1 = removeLastKthNode(head1, 7);printLinkedList(head1);DoubleNode head2 = new DoubleNode(1);head2.next = new DoubleNode(2);head2.next.last = head2;head2.next.next = new DoubleNode(3);head2.next.next.last = head2.next;head2.next.next.next = new DoubleNode(4);head2.next.next.next.last = head2.next.next;head2.next.next.next.next = new DoubleNode(5);head2.next.next.next.next.last = head2.next.next.next;head2.next.next.next.next.next = new DoubleNode(6);head2.next.next.next.next.next.last = head2.next.next.next.next;printDoubleLinkedList(head2);head2 = removeLastKthNode(head2, 3);// head2 = removeLastKthNode(head2, 6);// head2 = removeLastKthNode(head2, 7);printDoubleLinkedList(head2);}}



这篇关于在单链表和双链表中删除倒数第k个节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1082541。

相关文章

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画（下）

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画（下）

【课程链接】 AntV G6：深入图形与图形分组、自定义节点、节点动画（下）_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中，应该怎样去计算和绘制图形，如何给一个图形制作不间断的动画，以及在鼠标事件之后产生动画。（有点难，需要好好理解） <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06
阅读更多...
电脑桌面文件删除了怎么找回来？别急，快速恢复攻略在此

电脑桌面文件删除了怎么找回来？别急，快速恢复攻略在此

在日常使用电脑的过程中，我们经常会遇到这样的情况：一不小心，桌面上的某个重要文件被删除了。这时，大多数人可能会感到惊慌失措，不知所措。 其实，不必过于担心，因为有很多方法可以帮助我们找回被删除的桌面文件。下面，就让我们一起来了解一下这些恢复桌面文件的方法吧。 一、使用撤销操作 如果我们刚刚删除了桌面上的文件，并且还没有进行其他操作，那么可以尝试使用撤销操作来恢复文件。在键盘上同时按下“C
阅读更多...
day-51 合并零之间的节点

day-51 合并零之间的节点

思路 直接遍历链表即可，遇到val=0跳过，val非零则加在一起，最后返回即可 解题过程 返回链表可以有头结点，方便插入，返回head.next Code /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}*
阅读更多...
【每日一题】LeetCode 2181.合并零之间的节点（链表、模拟）

【每日一题】LeetCode 2181.合并零之间的节点（链表、模拟）

【每日一题】LeetCode 2181.合并零之间的节点（链表、模拟） 题目描述 给定一个链表，链表中的每个节点代表一个整数。链表中的整数由 0 分隔开，表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点，新节点的值为原区间内所有节点值的和。合并后，需要移除所有的 0，并返回修改后的链表头节点。 思路分析 初始化：创建一个虚拟头节点
阅读更多...
学习记录：js算法（二十八）：删除排序链表中的重复元素、删除排序链表中的重复元素II

学习记录：js算法（二十八）：删除排序链表中的重复元素、删除排序链表中的重复元素II

文章目录 删除排序链表中的重复元素我的思路解法一：循环解法二：递归 网上思路 删除排序链表中的重复元素 II我的思路网上思路 总结 删除排序链表中的重复元素 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 图一 图二 示例 1：（图一）输入：head = [1,1,2]输出：[1,2]示例 2：（图
阅读更多...
如何恢复回收站中已删除/清空的文件

如何恢复回收站中已删除/清空的文件

回收站清空后如何恢复已删除的文件？是否可以恢复永久删除的文件？或者最糟糕的是，如果文件直接被删除怎么办？本文将向您展示清空回收站后恢复已删除数据的最佳方法。 回收站清空后如何恢复已删除的文件？ “回收站清空后我还能恢复已删除的文件吗？” 答案是肯定的，但是在这种情况下您将需要一个  回收站恢复工具 来从回收站中检索文件： 错误/永久删除回收站或任何数字存储设备中的文件 直接删除的文件/
阅读更多...
JS和jQuery获取节点的兄弟，父级，子级元素

JS和jQuery获取节点的兄弟，父级，子级元素

原文转自http://blog.csdn.net/duanshuyong/article/details/7562423 先说一下JS的获取方法，其要比JQUERY的方法麻烦很多，后面以JQUERY的方法作对比。 JS的方法会比JQUERY麻烦很多，主要则是因为FF浏览器，FF浏览器会把你的换行也当最DOM元素。 <div id="test"><div></div><div></div
阅读更多...
Go语言构建单链表

Go语言构建单链表

package mainimport "fmt"type ListNode struct {Val intNext *ListNode}func main() {list := []int{2,4,3}head := &ListNode{Val:list[0]}tail := head //需要头尾两个指针for i:=1;i<len(list);i++ {//方法一 数组直接构建链表tai
阅读更多...
Linux 删除 当前下的 mysql-8.0.31 空文件夹

Linux 删除 当前下的 mysql-8.0.31 空文件夹

在Linux中，如果你想要删除当前目录下的名为mysql-8.0.31的空文件夹（即该文件夹内没有任何文件或子文件夹），你可以使用rmdir命令。但是，如果mysql-8.0.31文件夹并非完全为空（即它包含文件或子文件夹），rmdir命令会失败。 如果你的目标是删除mysql-8.0.31文件夹及其内部的所有内容（无论是否为空），你应该使用rm命令结合-r（或-R，它们是等价的）选项来递归地删
阅读更多...
驱动（RK3588S）第七课时：单节点设备树

驱动（RK3588S）第七课时：单节点设备树

目录 需求一、设备树的概念1、设备树的后缀名：2、设备树的语法格式3、设备树的属性（重要）4、设备树格式举例 二、设备树所用函数1、如何在内核层种获取设备树节点：2、从设备树上获取 gpio 口的属性3、获取节点上的属性只针对于字符串属性的4、函数读取 np 结点中的 propname 属性的值，并将读取到的 u32 类型的值保存在 out_value 指向的内存中，函数的返回值表示读取到的
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2