剑指offer---链表倒数K节点

本文主要是介绍剑指offer---链表倒数K节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

输入一个链表，输出该链表中倒数第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) {if (head == null || k <= 0) {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;}
}

这篇关于剑指offer---链表倒数K节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---