題目：?輸入一個鏈表，輸出該鏈表中倒數(shù)第k哥結(jié)點。為了符合大多數(shù)人的習(xí)慣，本題從1開始計數(shù)，即鏈表的尾結(jié)點是倒數(shù)第1個結(jié)點。例如一個鏈表有6個結(jié)點，從頭結(jié)點開始它們的值依次是1，2，3，4，5，6。這個鏈表的倒數(shù)第3個結(jié)點是值為4的結(jié)點。

代碼：

package offer;

import java.util.Scanner;

class Node2
{
?? ?int val;
?? ?Node2 next = null;
?? ?Node2(int val)
?? ?{
?? ??? ?this.val = val;
?? ?}
}
public class ti22 {
?? ?public static int findKNode(Node2 head,int k)
?? ?{
?? ??? ?Node2 p = head;
?? ??? ?if(k<=0||head==null)
?? ??? ?{
?? ??? ??? ?return -1;
?? ??? ?}
?? ??? ?while(k!=0)
?? ??? ?{
?? ??? ??? ?k--;
?? ??? ??? ?p = p.next;
?? ??? ??? ?if(p==null)
?? ??? ??? ?{
?? ??? ??? ??? ?return -1;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?Node2 q = head;
?? ??? ?while(p!=null)
?? ??? ?{
?? ??? ??? ?q = q.next;
?? ??? ??? ?p = p.next;
?? ??? ?}
?? ??? ?return q.val;
?? ?}
?? ?public static void main(String[] args)
?? ?{
?? ??? ?Scanner sc = new Scanner(System.in);
?? ??? ?int k = sc.nextInt();
?? ??? ?Node2 node1 = new Node2(1);
?? ??? ?Node2 node2 = new Node2(2);
?? ??? ?Node2 node3 = new Node2(3);
?? ??? ?Node2 node4 = new Node2(4);
?? ??? ?Node2 node5 = new Node2(5);
?? ??? ?Node2 node6 = new Node2(6);
?? ??? ?node1.next = node2;
?? ??? ?node2.next = node3;
?? ??? ?node3.next = node4;
?? ??? ?node4.next = node5;
?? ??? ?node5.next = node6;
?? ??? ?Node2 head = node1;
?? ??? ?System.out.println(findKNode(head,k));
?? ?}
}
?

總結(jié)

以上是生活随笔為你收集整理的【剑指offer】面试题22：链表中倒数第 K 个节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。