java实现---查找单链表的中间节点，要求只能遍历一次链表

最新推荐文章于 2024-07-31 14:18:04 发布

__Unique__

最新推荐文章于 2024-07-31 14:18:04 发布

阅读量2.5k

点赞数 3

分类专栏： Java 数据结构

本文链接：https://blog.csdn.net/WZL995/article/details/84673622

版权

通过定义快慢两个指针，快指针每次移动两步，慢指针每次移动一步，当快指针到达链表尾部时，慢指针恰好位于链表的中间节点。

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

定义两个节点，一个快，一个慢
快的一次走两步；慢的一次走一步
当快的走到链表的最后时，慢的刚好走到一半，即链表的中间节点

class ListNode{
    int data;
    ListNode next;
}
public class Link{
    public static void FindMid(ListNode first){
        ListNode fast = first;
        ListNode slow = first;
        while((fast != null)&&(fast.next != null)){
            fast = fast.next.next;
            slow = slow.next;
        }
        System.out.println(slow.data);

    }
    public static void main(String[] args) {
        ListNode n1 = new ListNode();
        ListNode n2 = new ListNode();
        ListNode n3 = new ListNode();