原题链接
- 首先定义虚拟头节点dummy
- 定义查找倒数第n个节点的函数findFromEnd,传参数 (dummy,n+1)
- findFromEnd函数返回指定节点,假定为x,执行 x.next = x.next.next 删除了指定的节点后面的节点,被删除的节点就是题目中要删除的节点
- 在find函数中,定义p1 和 p2 两个点来寻找某个点,
这里的关键是,比如在主函数中定义的是要寻找倒数第2个节点,但是在我的findFromEnd函数中,传参的是第n+1个节点,也就是第3个节点, 即倒数第三个节点 x 这样可以方便之后执行x.next = x.next.next,来进行删除
二刷:: 先让p1 移动三次,然后再 p1 p2 一起移动,直到p1为null,则此时的p2,就是在倒数第k个位置
注意: 在函数中传参的时候,传的是dummy这个虚拟头结点,而非head
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode x = findFromEnd(dummy, n + 1);
x.next = x.next.next;
return dummy.next;
}
public ListNode findFromEnd(ListNode head, int k){
ListNode p1 = head;
for(int i = 0; i < k; i++){
p1 = p1.next;
}
ListNode p2 = head;
while(p1 != null){
p1 = p1.next;
p2 = p2.next;
}
return p2;
}
}