标签：
思路：第一时间想到的肯定是通过添加计数器解决这个问题，但是问题产生了，链表具有单向性，统计总数，还是计算当前数目都在效率上面很吃亏。
借用快慢指针的思想。可以安排两个同速指针，但是他们存在先后顺序，就可以解决这个问题。
public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if(head == null || n <= 0) return null; ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode index = dummy.next; int count = n; while(count > 0) { index = index.next; count--; } while(index != null) { index = index.next; pre = pre.next; } pre.next = pre.next.next; return dummy.next; } }
19. Remove Nth Node From End of List 倒数删除链表元素
标签：
原文地址：http://www.cnblogs.com/ProWhalen/p/5423923.html
