感觉总是转不过这个弯来..
倒数第N个节点,那就算正数。比如长度为5的链表12345,删掉倒数第2个,就是正数第3个3后面跟5变成1235,删掉倒数第5个,就是把头结点删了,变成2345,删掉倒数第1个,就是正数第4个后面跟成null了。所以重点是判断要删除的前一个,然后把前一个的next变成next.next。
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @param n int整型
* @return ListNode类
*/
public ListNode removeNthFromEnd (ListNode head, int n) {
ListNode pre = head;
int last = length(head) - n;
if(last==0)return head.next;
for(int i=0;i<last-1;i++){
pre = pre.next;
}
pre.next = pre.next.next;
return head;
}
public int length(ListNode head){
ListNode cur = head;
int length = 0;
while(cur!=null){
length+=1;
cur = cur.next;
}
return length;
}
}