单链表的存储赋值取值方式

ListNode

如何定义

public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
    this.val = val;
}

}

创建一个单链表

//第一个节点
ListNode head = new ListNode(10);
//第二个节点
ListNode cont1 = new ListNode(12);
//第一个节点的指针指向下一个节点
head.next = cont1;
//第三个节点
ListNode cont2 = new ListNode(16);
cont1.next = cont2;
ListNode cont3 = new ListNode(18);
cont2.next = cont3;

输入一个链表，输出该链表中倒数第k个结点

public static ListNode FindKthToTail(ListNode head,int k) {
if (head == null || k < 0) {
return null;
}
if (head.next == null) {
return head;
}
List list = new ArrayList<>();
list.add(head);
ListNode temp = head.next;
while(temp != null){
list.add(temp);
temp = temp.next;
}
if (list.size()<k) {
return head;
}
return list.get(list.size()-k);
}