Java链表的常用算法原理

崔泡泡—猫

于 2022-03-13 12:50:57 发布

阅读量1.3k

点赞数

文章标签：链表 java 算法

本文链接：https://blog.csdn.net/perturb/article/details/123457503

版权

本文深入探讨了Java链表算法，包括使用快慢指针找到链表中间节点，Floyd环判定算法判断链表是否有环，找到环的起始位置，链表原地翻转的方法，以及如何截取链表的后k个节点。通过实例代码展示了这些常见链表操作的实现过程。

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

链表算法：

1.给定一个链表，但是不知道链表大小，要求遍历一次，找到链表的中间位置

方法：快慢指针法

定义两个指针都指向head节点，fast指针每次移动两步，slow指针每次移动一步，当fast不能再往后走时，slow此时指向的是中间值

代码：

//找到链表的中间值
	public Node findMid() {
		//定义快指针fast
		Node fast = head;
		//定义慢指针slow
		Node slow = head;
		
		while ((fast != null)&&(fast.next!=null)) {
			fast = fast.next.next;
			slow = slow.next;
		}
		return slow;
	}