如何找到給定鏈表位置的節點？

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對來處理越界錯誤。