鏈表數據結構
public static class Node {
private Node next;
private int data;
public Node(int data) {
this.data = data;
}
}
算法實現
public static Node findKthToTail(Node node, int k) {
if (node == null || k <= 0) {
return null;
}
Node p1 = node, p2 = node;
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;
}
打印節點信息
public static void print(Node node) {
while (node != null) {
System.out.printf(node.data + "->");
node = node.next;
}
System.out.println();
}
驗證
public static void main(String[] args) {
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
Node node4 = new Node(4);
Node node5 = new Node(5);
Node node6 = new Node(6);
Node node7 = new Node(7);
node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
node5.next = node6;
node6.next = node7;
print(node1);
Node kthToTail = findKthToTail(node1, 3);
System.out.println(kthToTail.data);
}
1->2->3->4->5->6->7->
5