Leetcode#19Remove Nth Node From End of List

标签：example   linked   public   return   second   

Given a linked list, remove the nth node from the end of list and return its head.

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.

问题分析，n的取值可能为1（删除最后一个）,5（删除第一个）,0(不删除),6（无效删除），因此我们添加一个头nHead，并且使用尺寸为n的滑动窗口，一边扫描数据，删除距离链表尾为n的点

public class Solution {

    public ListNode removeNthFromEnd(ListNode head, int n) {

        ListNode nHead=new ListNode(0);

        nHead.next=head;

        ListNode first=nHead;

        ListNode end=head;

        int i=1;

        while(i<n&&end.next!=null)

        {

           end=end.next;

           i++;

        }

        if(i==n)

        {

            while(end.next!=null)

            {

                end=end.next;

                first=first.next;

            }

            first.next=first.next.next;

        }

        return nHead.next;

    }

}

Leetcode#19Remove Nth Node From End of List

标签：example   linked   public   return   second   

原文地址：http://7061299.blog.51cto.com/7051299/1640195