Remove Nth Node From End of List

原题地址：点我传送

挺有意思的一道题，要删除链表中的倒数第n个值。最简单的就是直接一次循环找到末尾，然后再一次循环到倒数第n-1个删除即可。但是这样做难免给人浪费的感觉，其实只用一次循环也可以做成。只需要使用两个指针，一个是先从头指针出发往后n-1个的位置，另一个则是头指针开始。当走在前面的指针到末端时，后面的指针跳过一个位置就把那个位置即倒数第n个值给删除了。

但这样做的问题是删除第一个和最后一个的时候是特殊情况，需要单独拿出来处理。

Java:

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode removeNthFromEnd(ListNode head, int n) {        ListNode p = head;        ListNode q = p;        for(int i=1;i<=n;i++)        {            q=q.next;        }        if(q==null) //1st        {            return head.next;        }        while(q.next!=null)        {            q=q.next;            p=p.next;        }        if(p.next!=null)        {            p.next = p.next.next;        }        else // last        {            p.next = null;        }        return head;    }}