题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
1.先遍历链表,获取链表的长度length。
2.获取倒数第k个节点 其实就是 遍历原链表length-k次就得到了链表的倒数第k个节点。
int length = 0;
ListNode temp = pHead;//用于循环遍历链表,获取链表的长度
ListNode cur = pHead;//用于指向链表的头结点
while(temp != null){ //循环遍历链表,获取链表的长度
length ++;
temp = temp.next;
}
if(length 0){
return null;
}
else{
for(int i=0;i<length-k;i++){ //循环length-k次
cur = cur.next;
}
return cur;
}