MicroKibaco / CrazyDailyQuestion

每日一问: 水滴石穿,聚沙成塔,坚持数月, 必有收获~
35 stars 1 forks source link

same面试: 链表中倒数第k个节点 #103

Open MicroKibaco opened 4 years ago

MicroKibaco commented 4 years ago

让快指针先走K个单位,等快指针遍历到链表结尾,慢指针指向的就是倒数第K个结点。 image