用java实现顺序查找_顺序查找（用java实现无序链表）

解法，我也是从这里学的，博客只是说一下自己的理解 挺有意思的，返回的是倒数的元素，假设是正数的，我们可以从头数，但是倒数的，会不会想把这个单链表翻转一下呢？？还是先遍历链表数好总数然后再数(总数-n个)？ 其实说白了就是能倒着数n个就行了，有没

public class LinkList {

private Node first;

private class Node{

K key;

V value;

Node next;

public Node(K key,V value,Node next){

this.key = key;

this.value = value;

this.next = next;

}

}

public V get(K key){

for(Node x = first; x != null; x = x.next){

if(key.equa【正文】 这份笔记整理了整整一个星期，每一行代码都是自己默写完成，并测试运行成功，同时也回顾了一下《剑指offer》这本书中和链表有关的讲解，希望对笔试和面试有所帮助。OMG!

本文包含链表的以下内容：

1、单链表的创建和遍历

2、求单链表中节ls(x.key)){

return x.value;

}

}

return null;

}

public void put(K key,V value){

for(Node x = first; x != null; x = x.next){

if(key.equals(x.key)){

x.value = value;

return;

}

}

first = new Node(key,value,first);

}}核心步骤；这个是核心，当没有节点时first指向null，当创建一个节点时，first指向最开始的节点