![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer算法题
雷77
有志者事竟成
展开
-
反转链表
反转链表 题目描述: 输入一个链表,反转链表后,输出新链表的表头。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNo...原创 2019-12-04 15:26:55 · 153 阅读 · 0 评论 -
链表中倒数第k个结点
链表中倒数第k个结点 题目描述:输入一个链表,输出该链表中倒数第k个结点。 思路:首先,我们得判断该链表是否为空。解题的方法也会很简单,基本步骤如下: (1)先遍历整个链表,统计结点个数 (2)用k和count进行比较。如果k>count,说明输入的k不合法,该结点不存在;如果k<count,说明结点存在。 (3)利用循环找出倒数第k个结点,count-k表示的是倒数第k个结点的位置(...原创 2019-12-04 15:08:51 · 157 阅读 · 0 评论