链表中倒数第k个结点
来源:互联网 发布:知乎健身教练要求 编辑:程序博客网 时间:2024/05/16 07:15
定义两个指针,求倒数第k个结点,相当于第一个指针向前移动k-1次,第k次时,第二个指针和第一个指针同时向前移动,指导第一个指针到达最后一个,此时第二个指针的结点就是所要找的结点。(已测)
//定义一个链表
public class ListNote {
private ListNote NextNote;
private int value;
public ListNote(){
}
public ListNote(int value){
this.value=value;
}
public ListNote getNext(){
return NextNote;
}
public void setNext(ListNote next){
this.NextNote=next;
}
public int getValue(){
return value;
}
public void setValue(int value){
this.value=value;
}
}
public class FindNode {
//链表中倒数第k个结点
public static ListNote findNode(ListNote headNote,int k){
if(headNote==null||k<=0){
return null;
}
ListNote firstNote = headNote;
ListNote secondNote=null;
for(int i=0;i<k-1;i++){
if(firstNote.getNext()!=null){ //如果k大于链表长度
firstNote=firstNote.getNext();
}
else{
return null;
}
}
secondNote=headNote;
while(firstNote.getNext()!=null){
firstNote=firstNote.getNext();
secondNote=secondNote.getNext();
}
return secondNote;
}
}
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k 个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点[数据结构]
- 链表中倒数第k个结点
- QUIC:Google开发的更好的TCP
- 测试用例--编写方案
- 第一章 算法在计算中的作用
- NSNotification
- rhel6网络配置
- 链表中倒数第k个结点
- jQuery中的delegate的使用
- Java异常机制
- java建造者模式
- Git使用备忘
- 一点点
- "SQLServer复制需要有实际的服务器名称才能连接到服务器,请指定实际的服务器名"
- matlab中hash和map的用法总结
- 【small case】IE版本太高!