if(head==null){
return null;
}
if(n<=0){
return null;
}
int len=0;
ListNode p=head;
while(p!=null){
len++;
p=p.next;
}
ListNode q=head;
int count=0;
while(count!=len-n){
count++;
q=q.next;
}
return q;
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 下面选了最近十年里,十位名人所做的毕业演讲。那么多的故事与经历,其实只想告诉你一件事: 面对迷茫和不确定的未来,我...
- 链表反转 方法一:迭代法保存当前节点的下一个节点,防止掉链;当前节点的next指针指向前一个节点;向后移动节点。 ...