剑指offer:链表中倒数第k个结点 我不是女神ヾ 2021-06-24 16:00 308阅读 0赞 **试题:** 输入一个链表,输出该链表中倒数第k个结点。 **代码:** 很巧妙的思想,使用一个指针先走k-1步是的p与q相距k个节点。然后两个指针一直往下走,知道探底。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode p=head, q=head; if(head==null || k<1){ return null; } while(k-->1){ if(q.next != null){ q = q.next; }else{ return null; } } while(q.next != null){ q = q.next; p = p.next; } return p; } }
还没有评论,来说两句吧...