题目
解法
①链表 + 双指针
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode ret = new ListNode(0);
ret.next = head;
ListNode start = ret, end = ret;
while(n > 0){
end = end.next;
n--;
}
while(end.next != null){
end = end.next;
start = start.next;
}
start.next = start.next.next;
return ret.next;
}
}