Java
sustxuguohao
奔跑的中二青年。
展开
-
分分钟带你复习Java SE(思维导图)
原创 2019-11-26 22:52:31 · 249 阅读 · 0 评论 -
链表逆置(Java实现)
一个很经典的题目 在各种题库中出现频率也很高 因此这道题也很受面试官青睐在第一次秋招第一次跑宣讲会的时候 作为小白板的我笔试竟然过了(可能是卷面相对来说工整一点吧) 第二天被面试官问道 “链表操作时需要注意什么” 那么 我们就谈谈这道题该注意什么:1.链表操作最重要的一步就是判空 在任何时候都不要忘了空链表的情况2.要记住头结点 防止丢失3.注意每个引用的更新4.要注意是否...原创 2019-09-30 00:54:53 · 779 阅读 · 0 评论 -
无头单向非循环链表及部分接口(Java实现)
链表存储在不连续的内存空间上 更擅长插入和删除此处我们在结尾以链表的插入接口为例 用图的形式详解该操作public class TestLinkedlist { public static void main(String[] args) { testAddFirst(); testAddLast(); testAddIndex...原创 2019-09-26 15:23:37 · 158 阅读 · 0 评论 -
两个有序链表合并为一个有序链表(Java实现)
解题思路:以升序为例第一步当然是判空 如果其中一个链表为空 则返回另一个链表即可要有序 所以需要比较结点大小 创建两个引用指向两个链表 同时分别创建将要合成链表的头和尾比较两个结点的大小 将较小的结点 cur 放到新的链表尾部此时要考虑特殊情况 当新链表为空时 要把头和尾都设置成 cur同时 cur 向后移新链表不为空时将 cur放到尾部 同时 n...原创 2019-10-03 15:54:43 · 2290 阅读 · 0 评论 -
判断链表是否为回文结构*(Java实现)
链表的回文结构,比如1 2 2 1再比如上海自来水来自海上狗日楼主在主楼日狗也是回文结构那么如何判断链表是否是回文结构?思路是这样的:1.先找到链表的中间结点2.中间节点往后 对后面的结点进行逆置3.对比前后两个链表的内容是不是完全一样代码实现:public boolean chkPalindrome(ListNode head) ...原创 2019-10-04 20:44:15 · 218 阅读 · 0 评论