面试题22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
示例：
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
解题
１、创建两个指针
a和b，初始都指向head２、先让b指针走k步
３、然后while遍历，a和b同时前进，当
b!=null时停止４、返回a
package 链表; public class Solution { public static ListNode getKthFromEnd(ListNode head, int k) { ListNode a = head,b=head; for (int i = 0; i < k ; i++) { b = b.next; } while (b!=null){ a=a.next; b=b.next; } return a; } public static void main(String[] args) { ListNode l1 = new ListNode(1); ListNode l2 = new ListNode(3); ListNode l3 = new ListNode(2); //https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ l1.next=l2; l2.next=l3; ListNode listNode = getKthFromEnd(l1, 2); while (listNode!=null){ System.out.println(listNode.val); listNode=listNode.next; } } } class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }
