19.从列表末尾删除第N个节点（19. Remove Nth Node From End of List）

 

题目：

给定一个链表，从列表的末尾删除第n 个节点并返回其头。

例如，

   给定链表：1-> 2-> 3-> 4-> 5，n = 2。

   从结尾移除第二个节点后，链表将变为1-> 2-> 3-> 5。

注意：
给定n将始终有效。
尝试在一次通过这样做。

 

思路：（1）删除从尾数第n节点，即删除从头数第target=nums(链表节点总数)-n+1个节点;

（2）删除第target个节点只需找到taget-1个节点temp;然后令temp.next=temp.next.next;(注意：若target为第一个节点则直接将第二个节点作为头节点返回（即return head.next;）

（3）返回head;

 

代码：

 

/**
 * 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) {
        
        int nums=0;//链表结点总数
        ListNode temp=head;
        while(temp!=null){

            nums++;
            temp=temp.next;
            
        }
        
        int target=nums+1-n;//从头开始数，要删除节点的位置
        
        if(target==1){//若要删除第一个节点，则直接返回head.next;
            
            return head.next;
            
        }
        
        temp=head;
        for(int i=1;i<nums;i++){
            
            if(i==(target-1)){
                
                temp.next=temp.next.next;
                return head;
    
            }
            temp=temp.next;
            
        }
        
        
        return null;
    }
}