【题目】
分别实现两个函数，一个可以删除单链表中倒数第k个节点，另一个可以删除双链表中倒数第k个节点。
【解析】
先来分析单链表，如果链表为空或者k值小于1，这种情况下参数是无效的，直接返回结果。
让链表从头开始走向尾，每移动一步，就让k的值减1.
例如：1->2->3,k=4，链表根本不存在倒数第4个节点。走到的节点：1->2->3;K值变化为：3 2 1
例如2: 1->2->3,k=3,链表倒数第三个节点是1.走到的节点：1->2->3;k值变化为：2 1 0
例如3: 1->2->3,k=2,链表倒数第二个节点是2节点，走到的节点：1->2->3；k值变化：1 0 -1
以上三种情况可知：让链表从头开始走向尾，每移动一步，就让k值减1，当链表走到尾部时，如果k>0，说明不用调整链表，因为链表根本没有倒数第k个节点。
如果k=0,说明链表倒数第k个节点就是头节点，此时直接返回head.next,也就是原链表的第二个节点，让第二个节点作为链表的头返回即可，相当于删除头节点，接下来，说明一下k<0该如何处理：
先明确一点，如果删除的节点是头节点之后的某一个节点，需要找到要删除节点的前一个节点。例如：1->2->3如果删除的是2，则需要找到节点1，然后把节点1链接到节点3上（1->3），此时达到删除节点2的目的。
如果k<0如何找到要删除节点的前一个节点？方法如下：
1.重新从头节点开始走，每移动一步，就让k的值加1.
2.当k=0时，移动停止，移动到的节点就是要删除节点的前一个节点。
【代码实现】
public static Node removeLastKthNode(Node head,int lastKth){
//参数判断
if (head == null || lastKth <1) {
return head;
}
Node cur = head;
while (cur != null) {
lastKth--;
cur = cur.next;
}
if (lastKth == 0) {
head = head.next;
}
if (lastKth < 0) {
cur = head;
while (++lastKth != 0) {
cur = cur.next;
}
cur.next = cur.next.next;
}
return head;
}
