链表相关算法题

2019年4月18日 236次阅读 来源: 4change

经验总结

假链表头的模拟

// 假链表头模拟的前提是已经处理了真链表头head为null的情况
        // 节点有效性校验
        if (head == null) return null;
        
// 假链表头的模拟
        ListNode fakeHead = new ListNode(0);
        // 假链表头的next指针指向真链表头
        fakeHead.next = head;
        // pre指针指向假链表头
        ListNode pre = fakeHead;
        // cur指针指向真链表头
        ListNode cur = head;
        // 返回假链表头的next指针指向的元素
        return fakeHead.next;

相关题目

修改”引用的指向”和”对象的next指针的指向”的区别

修改”引用的指向”-修改引用的指向，修改之后引用指向了不同的对象
修改”对象的next指针的指向”-修改对象的next指针的指向，修改之后对象的next指针指向不同的对象，一般通过修改对象的next指针的指向来链接新链表

删除链表中的节点

链表中倒数第K个节点

链表环相关问题

    原文作者：4change
    原文地址: https://blog.csdn.net/CSDN_FlyYoung/article/details/85633355
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞