如何找到给定链表位置的节点？

Question

public class Practice{
    private Node head;
    private int count = 0;

    public class Node{
        private char data;
        private Node next;

        private Node(char data) {
            this.data = data;
            next = null; 
        }
    }

  public Practice() {
    head = null;
  }
 public Character getData(int position) {

 }
}

is there a way to find the node within a linkedlist if I have a parameter position? so if I have a linkedlist of characters "question" and position is 2, then this method should return 'e'

Answer 1

Sure. Just take one step through the list for each position :

public Character getData(int position) {
  Node current = head;
  while(position > 0) {
    current = current.next;
    position--;
  }
  return current.data;
}

You may need to add some if statements or try / catch pairs to deal with out-of-bounds errors.