找单向链表中离尾节点长度为n的节点

最新推荐文章于 2023-09-29 18:25:55 发布

原创最新推荐文章于 2023-09-29 18:25:55 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linkedlist

本文介绍了一种寻找链表中从尾部开始的第N个节点的方法。通过设置两个指针p1和p2，保持它们之间的距离为N，当p2到达链表尾部时，p1所指向的节点即为目标节点。文章还讨论了特殊情况的处理。

分析：建立两个pointers: p1, p2，使得两者间距为n。然后p2 move到尾部，p1的位置就是所找的节点。注意考虑例外情况。

Node findNthNode(Node header, int n){

if(header == null || n < 1)
return null;
else{
int i = 1;
Node index2 = header,
while( i < n && index2 != null){
index2 = index2.next;
i++;
}
if(index2 == null)
return null;
else{
Node index1 = header;
index2 = index2.next;
while(index2 != null){
index2 = index2.next;
index1 = index1.next;
}
return index1;
}
}
}