0
点赞
收藏
分享

微信扫一扫

链表的解法

westfallon 2022-01-05 阅读 74

链表的解法

技巧

哈希表 数组

快慢指针

练习

  1. 判断链表是否是回文

    第一种方法 加入栈中 然后遍历 栈弹出

    第二种方法 先用快慢指针找到中点 然后右半部分放入栈中 然后再比对

    第三种方法 先用快慢指针找到中点 然后右半部分反转链表 特别注意将链表反转回来返回

  2. 单链表克隆问题 其中有random 指针

    第一种 map 遍历两遍

    第二种 先将克隆节点放在节点中间 然后处理random 指针 然后拆分链表

  3. 给定两个可能有环也可能无环的单链表,头节点head1 和head2

    如果两个链表相交, 请返回相交的第一个节点 不相交返回null

    ​ 先用快慢指针是否能重逢判断是否有环

    ​ 相遇之后 快指针从头节点每次走一步 慢指针每次走一步 再次相遇的时候就是相交点

举报

相关推荐

0 条评论