链表常见面试题(二)
链表中倒数第k个链表
**题目:**链表中倒数第k个结点
题目链接:OJ链接
示例1
输入:1,{1,2,3,4,5}
返回值:{5}
**题目解析:**要求倒数第k个结点的位置,那么我们只需要找(length - k)的结点位置即可,具体分析如下:
ListNode cur = head;
for(int i = 0; i < count - k; i++){
cur = cur.next;
}
以示例1为例,那么上述代码就变
原创
2021-04-25 16:56:28 ·
216 阅读 ·
1 评论