m0_46630461的博客

问题描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 思路 1.遍历链表求出链表的长度。 2.遍历链表删除指定节点。 3.注意删除头节点的情况 AC代码 /** * Definition for singly-linked list. * struct ListNode {