给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ //定义一个rear节点，在head的基础上，rear后移n位。 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode rear = head, p = head; while(n--!=0){ if(rear.next!=null)rear = rear.next; else return head.next; } while(rear.next!=null){ p = p.next; rear = rear.next; } if(p.next!=null)p.next = p.next.next; return head; } }
原文：https://www.cnblogs.com/xxxxxiaochuan/p/13347195.html