LeetCode：Remove Nth Node From End of List 移除链表倒第n项
1、题目名称 Remove Nth Node From End of List（移除链表中倒数第n项） 2、题目地址 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 3、题目内容 英文：Given a linked list, remove the n th node from the end of list and return its head. 中文：给出一个链表，删去链表中的倒数第n项，返回链表首节点 例如： 给出链表：1->2->3->4->5，给出 n = 2，返回的链表为：1->2->3->5 4、解题方法1 删去链表的倒数第n项，有两种办法，一是将链表翻转，把正数第n项删去，再将链表翻转回去。 Java代码如下： /** * 功能说明：LeetCode 19 - Remove Nth Node From End * 开发人员：Tsybius2014 * 开发时间：2015年8月6日 */ public class Solution { /** * 删除链表中倒数第N项（从1开始计数） * @param head 链表首节点 * @param n 正整数 * @return 删除后链表首节点 */ public ListNode removeNthFromEnd(ListNode head