Leetcode-链表

目录

  • 二、链表
      • 1.复制带随机指针的链表
      • 2.分隔链表
      • 3.回文链表的判断
      • 4. 排序链表
      • 5. 反转链表
      • 6. 旋转链表
      • 7. 合并两个有序链表
      • 8. 两两交换链表中的节点
      • 9. 表中环的入口节点

二、链表

1.复制带随机指针的链表

第一步:将链表的每一个节点后面都新建一个和该节点值一样的节点,
第二步:根据老节点的rand指针将新节点的rand指针添加上,
第三步:将链表按照奇偶数分成两个链表,取第二个链表

注意: 首先要判空,第二要注意复制前的链表的结点的random为空情况的判断

2.分隔链表

笔试:把单链表放到数组里,用partition,数组排序后用node穿起来,申请node类型的数组,然后串起来
面试

你可能感兴趣的:(Leetcode,链表,数据结构,面试)