高频链表笔试题（不定期更新）

1.单链表反序：

只需要定义三个指针就行，i,j,k,图示如下

让j的next指向i,然后依次向后移动，等K的next指针为空时，i，j移位后，分别指针各自指向就行了（代码就不用贴了，把这个图弄懂代码自然会写，不能总是一上来就想看代码，自己不去思考，看了之后也会忘记的）

2.求链表倒数第K个值

思路肯定不是说把链表长度求出来，怎么办呢？用定位法，定义两个指针变量i,j。让i先走K-1步后，i,j再同时出发，等到i的下一个指针为空时，j当前所指向的值就是要求的倒数第K个，代码自行百度，思路要知道