删除链表的倒数第N个节点 (Java)

给定一个链表,删除链表的倒数第 n 个节点,而且返回链表的头结点。指针 示例:rem 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:同步 给定的 n 保证是有效的。List 进阶:进阶 你能尝试使用一趟扫描实现吗?遍历   思路很简单,采用双指针pre 和index,开始时两个都指向头部。删除倒数第几个就让in
相关文章
相关标签/搜索