Java实现链表算法集合

最新推荐文章于 2024-07-24 16:04:11 发布

Programer Hai

最新推荐文章于 2024-07-24 16:04:11 发布

阅读量440

点赞数

分类专栏：算法链表面试文章标签：链表算法面试

本文链接：https://blog.csdn.net/LiaoHongHB/article/details/97394864

版权

本文介绍了Java实现链表的各种操作，包括数据结构定义、添加节点、删除节点、排序、合并有序链表、反转链表、倒叙打印、环链表检测以及寻找链表的倒数第k个节点的方法。重点讲述了寻找倒数第k个节点的双指针策略。

摘要由CSDN通过智能技术生成

1、链表的数据结构定义

public class Node() {
private int data;
private Node next;

public Node(int data) {
this.data = data
}
}

2、添加链表节点

public void addNode(int d){
		Node newNode=new Node(d);
		if (head==null) {	//若原链表为空，新建结点为头结点
			head=newNode;
			return;
		}
		Node tmp=head;  //否则将新节点插入表尾
		while(tmp.next!=null){
			tmp=tmp.next;
		}
		tmp.next=newNode;		
	}

3、删除指定位置的节点

public Boolean deleteNode(int index){
		if (index<1|| index>length()) {	//删除元素位置不合理
			return false;
		}
		//删除链表第一个元素
		if (index==1) {		
			head=head.next;
			return true;
		}
		int i=1;
		Node preNode=head;  //preNode指向头结点
		Node curNode=preNode.next;  //curNode指向头结点的下一个结点，即当前结点
		while(curNode!=null){ //当前