2018年11月20日
19. 删除链表的倒数第N个节点
摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路: 定义三个指针, p扫描整个链表，定位到最后一个元素 q定位 倒数第n个元素 node 第n-1个元素 如上图,删除q结点使用 node.nex 阅读全文
posted @ 2018-11-20 23:30 dafeifeifei 阅读(92) 评论(0) 推荐(0) 编辑