给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

分析：一个指针先走k+1次，然后和另一个kNode指针一起往后走，最后删除kNode.next即可。

注意i：判空（k==链表长度的情况，走k+1次会空指针）

/*** 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) {ListNode temp=head;ListNode kNode=head;while(n-->0)temp=temp.next;//为了解决删除第一个节点的情况会空指针异常if(temp==null){return head.next;}else{temp=temp.next;}while(temp!=null){kNode=kNode.next;temp=temp.next;}kNode.next=kNode.next.next;return head;}
}