思路
1
首先想到暴力解，遍历一遍总长度，然后就可知倒数项是第几项，然后再次遍历并计数，然后删除。
2
看到提示双指针恍然大悟，直接用滑动窗口就完事了。
但是处理head的时候就出问题了。
3
关键点在给头节点加一个头节点，但是返回时要返回原来的头节点！
题目
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
提示：
链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
进阶：你能尝试使用一趟扫描实现吗？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
代码
我的双指针
/** Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode t=new ListNode( 0,head);//头节点的头节点
ListNode hd=t;
for(ListNode tps=jump(t,n);;tps=jump(t,n)){
if(tps.next==null){
// if(t.next==null) {
// head=null;
// break;
// }
t.next=t.next.next;
break;
}
t=t.next;
}
return hd.next;//注意返回
}
ListNode jump(ListNode node, int s){//窗口
ListNode node_s=node;
for(;s>0;s--){
if(node_s.next!=null)
node_s=node_s.next;
}
return node_s;
}
}
进阶逆序递归
难理解的这一步回溯
int pos = length(node.next, n) + 1;
勉强理解为length(length(length(length(...))))
想要深入了解看这里递归
然后从最里面开始计算，返回0
pos=0+1
判断pos==n+1
.
.
.
public ListNode removeNthFromEnd(ListNode head, int n) {
int pos = length(head, n);
// 说明删除的是头节点
if (pos == n)
return head.next;
return head;
}
// 获取节点所在位置，逆序
public int length(ListNode node, int n) {
if (node == null)
return 0;
int pos = length(node.next, n) + 1;
//获取要删除链表的前一个结点，就可以完成链表的删除
if (pos == n + 1)
node.next = node.next.next;
return pos;
}