leetcode-cn 19题： 删除链表的倒数第N个节点

题目来源:leetcode-cn

描述

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

解题思路

1. 使用两个指针left, right分别指向头节点，先让right节点先走n步，若出现right节点为空，则说明n大于等于链表长度，可返回头节点的下一个节点

2. 分别移动left,right指针，直到right到链表尾部

Java代码示例

/*
 * @lc app=leetcode.cn id=19 lang=java
 *
 * [19] 删除链表的倒数第N个节点
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        if(head==null){
            return head;
        }
        ListNode left = head;
        ListNode right = head;
        
        while(n-- > 0){
            right = right.next;
            if(right ==null){
                return left.next;
            }
        }
       
        while(right.next!=null){
            left =left.next;
            right = right.next;
        }
        left.next = left.next.next;
        return head;
    }
}