qq_43137918的博客

反转链表题目描述：输入一个链表，反转链表后，输出新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNo...

链表中倒数第k个结点题目描述：输入一个链表，输出该链表中倒数第k个结点。思路：首先，我们得判断该链表是否为空。解题的方法也会很简单，基本步骤如下：（1）先遍历整个链表，统计结点个数（2）用k和count进行比较。如果k>count，说明输入的k不合法，该结点不存在；如果k<count,说明结点存在。（3）利用循环找出倒数第k个结点，count-k表示的是倒数第k个结点的位置（...