多次了,两个指针,先确定其距离为n,之后一起走,当后一个走到最后一个时,前一个指向的就是倒数第n个了;代码实现起来因为要删除所以要找的时倒数第n+1个,以此来删除倒数第n个,即n+1的next。
(leetcode19)
public class L19RemovListNode { public static ListNode3 removeNthFromEnd(ListNode3 head, int n) { if(head == null){ return null; } ListNode3 dummyHead = new ListNode3(0); dummyHead.next = head; ListNode3 end = dummyHead; for(int i = 0; i < n+1; i++){ // System.out.println(end); if(end == null){ return null; } end = end.next; } while(end != null){ dummyHead = dummyHead.next; end = end.next; } dummyHead.next = dummyHead.next.next; return head; } }