摘要: 题目描述 由于单向链表只能从头往后遍历,所以无法向数组那样的随机存取结构一样进行下标运算,也无法从链表尾向前数n个结点。本题有两个思路,个人觉得都比较简单。 可以先遍历一遍链表得到链表的长度len,然后再从头往后数len - n个结点就是所求结点。 可以使用快慢指针,快指针先移动n个结点,然后两个指 阅读全文
posted @ 2024-09-25 19:11 随机生成一个id 阅读(23) 评论(0) 推荐(0)