pointer1 = pointer2 = list->head;
n = Math.abs(n);
int distance = 0;
while (true){
if (distance == n)
{
break;
}
pointer2 = pointer2->next;
if (pointer2 == null) {
return false;
}
distance++;
}
while(pointer2->next != null) {
pointer1 = pointer1->next;
pointer2 = pointer2->next;
}
return *pointer1;
本文介绍了一种算法来找到链表中倒数第N个节点的方法。通过两个指针同步移动的方式,首先让第二个指针先前进N步,之后两个指针同时移动直到第二个指针到达链表尾部,此时第一个指针所指向的即为所求节点。
3122

被折叠的 条评论
为什么被折叠?



