Java程序，可在一次迭代中获取LinkedList的中间元素

要了解此示例，请确保您首先访问以下教程，

Java LinkedList类
LinkedList数据结构

示例1：通过一次搜索获取LinkedList的中间元素

class LinkedList {

  // create an object of Node class
  // represent the head of the linked list
  Node head;

  // static inner class
  static class Node {
    int value;

    // connect each node to next node
    Node next;

    Node(int d) {
      value = d;
      next = null;
    }
  }

  public static void main(String[] args) {

    // create an object of LinkedList
    LinkedList linkedList = new LinkedList();

    // assign values to each linked list node
    linkedList.head = new Node(1);
    Node second = new Node(2);
    Node third = new Node(3);

    // connect each node of linked list to next node
    linkedList.head.next = second;
    second.next = third;

    // print the linked list
    Node pointer = linkedList.head;
    System.out.print("LinkedList: " );
    while (pointer != null) {
      System.out.print(pointer.value + " ");
      pointer = pointer.next;
    }

    // Find the middle element
    Node ptr1 = linkedList.head;
    Node ptr2 = linkedList.head;

    while (ptr1.next != null) {

      // increase the ptr1 by 2 and ptr2 by 1
      // if ptr1 points to last element
      // ptr2 will points to middle element
      ptr1 = ptr1.next;
      if(ptr1.next !=null) {
        ptr1 = ptr1.next;
        ptr2 = ptr2.next;
      }
    }

    System.out.println("\nMiddle Element: " + ptr2.value);

  }
}

输出

LinkedList: 1 2 3 
Middle Element: 2

在上面的示例中，我们已经用Java实现了链表数据结构。然后，我们在一个循环中找到链表的中间元素。注意代码，

while (ptr1.next != null) {

      // increase the ptr1 by 2 and ptr2 by 1
      // if ptr1 points to last element
      // ptr2 will points to middle element
      ptr1 = ptr1.next;
      if(ptr1.next !=null) {
        ptr1 = ptr1.next;
        ptr2 = ptr2.next;
      }
    }

在这里，我们有两个变量ptr1和ptr2 。我们使用这些变量来遍历链表。

在每次迭代中， ptr1将访问两个节点，而ptr2将访问链表的单个节点。

现在，当ptr1到达链接列表的末尾时， ptr2将位于中间。这样，我们可以在单次迭代中获得链表的中间位置。

示例2：使用LinkedList类获取LinkedList的中间元素

import java.util.LinkedList;

class Main {
  public static void main(String[] args){

    // create a linked list using the LinkedList class
    LinkedList animals = new LinkedList<>();

    // Add elements to LinkedList
    animals.add("Dog");
    animals.addFirst("Cat");
    animals.addLast("Horse");
    System.out.println("LinkedList: " + animals);

    // access middle element
    String middle = animals.get(animals.size()/2);
    System.out.println("Middle Element: " + middle);
    }
}

输出

LinkedList: [Cat, Dog, Horse]
Middle Element: Dog

在上面的示例中，我们使用LinkedList类来实现链接列表数据结构。注意表达式

animals.get(animals.size()/2)

size()/ 2-返回中间元素的位置
get() -返回位于中间位置的元素

在此示例中，我们将学习在Java中的一次迭代中获取链表的中间元素。

示例1：通过一次搜索获取LinkedList的中间元素

示例2：使用LinkedList类获取LinkedList的中间元素