2021年9月1日
leetcode 删除链表的倒数第 N 个结点
摘要： 这道题要求的是单次遍历，所以暴力肯定是不行了，我们可以尝试使用双指针，第一个指针P1从head开始，先走n步，再把head结点给第二个指针p2，此时两个指针相差n步，中间相差n-1个结点，同时移动两个结点，当P1到尾结点的next结点时,即P1==null时，p2即到达倒数第n个结点。因为要删除倒数 阅读全文
posted @ 2021-09-01 11:12 毅毅毅毅毅 阅读(44) 评论(0) 推荐(0)