题解 | #链表中倒数最后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; }