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

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) {

 }
}

如果我有参数位置，有没有办法在链表中找到节点？ 所以如果我有一个字符“问题”的链表并且位置是 2，那么这个方法应该返回 'e'

Answer 1

当然。 只需对每个position的列表进行一步：

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

您可能需要添加一些if语句或try / catch对来处理越界错误。