如何在单链表（一次遍历）中从尾部获得第n个节点？

Question

所以我从一次考试中得到了这个问题。

在单链表中，如何从尾部获得第n个节点？

getNodeFromTail(Node head, int x) {

}

getNodeFromTail(Node head, int x) {
    int length = 0;
    Node headdupe = head;
    while (headdupe.next != NULL) {
         headdupe = headdupe.next;
         length++;
    }
    int a = length--;
    for (int y = 0; y < a; y++) {
         head = head.next;
    }
    return head;
}

这样对吗？有没有更好的解决办法？

Answer 1

1. 创建2个指向第一个节点的指针
2. 按x
前进一个指针
3. 并排推进两个指针，直到列表中的另一个指针到达终点。
4. 您的指针进一步向后指向X最后一个元素。