特牛网址导航

力扣小白刷题之19题删除链表的倒数第N个节点_力扣删除链表倒数n个节点-CSDN博客

网友收藏
文章浏览阅读164次。题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。思路:双指针(+预先指针)参考自:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/solution/hua-jie-suan-fa-19-shan-chu-lian-biao-de-dao-shu-d/整体思路是让前面的指针先移动 n 步,之后前后指针共同移动直到前面的指针到尾部为止。首先设立预先指针 pre设预先指针的下一个结点指向 h_力扣删除链表倒数n个节点