LeetCode算法练习(删除链表的倒数第N个节点)

题目：

给定一个链表，删除链表的倒数第 n 个节点并返回头结点。
例如，
给定一个链表: 1->2->3->4->5, 并且 n = 2.
当删除了倒数第二个节点后链表变成了 1->2->3->5.

说明:
给的 n 始终是有效的。
尝试一次遍历实现。

我的正确解答：

/**
 * 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) {
        //链表长度小于0的情况
        if(head==null) return null;
        //计算链表长度
        int len = 0;
        ListNode temp = head;
        while(temp.next!=null){
            temp = temp.next;
            len++;
        }
        //链表长度小于n的情况
        if((len+1)<n) return temp;
        //链表长度为1且删除第一个元素的情况
        if(len==0 && n==1) return null;
        //删除第一个元素的情况
        if((len+1) == n){
            return head.next;
        }
        //其他情况
        int index = len - n + 1;
        ListNode temp2 = head;
        int count = 0;
        //遍历到被删除节点的前一个节点，将前一个节点的next指向被删除节点的后一个节点，以达到删除的效果
        while((index-1) != count){
            temp2 = temp2.next;
            count++;
        }
        temp2.next = temp2.next.next;
        return head;
    }
}