LeetCode_19_删除链表的倒数第N个节点

题目链接

• https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

解题思路

• 双指针法
• 首先创建一个哑节点ans，令p = ans,q = head
• 然后先将q节点向后移动n次
• 这样再同时遍历p，q，当q到达末尾时，p正好指向倒数第n - 1个节点
• 最后令p.next = p.next.next

AC代码

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
         //创建一个哑节点，作为头节点
        ListNode ans = new ListNode(0, head);
        ListNode p = ans;
        ListNode q = head;
        for (int i = 0; i < n; i++) {
            q = q.next;
        }
        while (q != null) {
            q = q.next;
            p = p.next;
        }
        p.next = p.next.next;
        return ans.next;       
    }
}