标签：ota 长度 off tno bsp 鲁棒性 移动 就是 kth
输入一个链表，输出该链表中倒数第k个结点。
设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K -1个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K-1 个节点处，该位置就是倒数第 K 个节点。
注意代码的鲁棒性，链表是否为空，k是否大于链表长度，由于p1先移动k-1个节点，k也不能小于1
代码第一步都是判断输入是否合理，因为代码的输入是链表头结点和k，前两个鲁棒性好判断，关键是第三个
public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head == null||k<1) return null; ListNode p1 = head; ListNode p2 = head; for(int i = 0; i<k-1; i++){ if(p1.next != null){ p1 = p1.next; }else{ return null; } } while(p1.next != null){ p1 = p1.next; p2 = p2.next; } return p2; } }
标签：ota 长度 off tno bsp 鲁棒性 移动 就是 kth
原文地址：https://www.cnblogs.com/tendermelon/p/12913787.html
