sofard

导航

2018年11月9日 #

名企算法题目(3) 链表问题

摘要: 1.打印2个有序链表的公共部分 2.单/双链表的倒数第k个节点 主要问题:1 是否存在 2 前后指针 3.删除链表的中间节点和a/b处的节点 4.反转单向与双向链表 双向是个什么鬼? pre和next 都交换下 5.反转链表中从 a到b的节点,并把 b到a接到原链表中 6.约瑟夫韩的O(n)实现(待 阅读全文

posted @ 2018-11-09 11:05 sofard 阅读(156) 评论(0) 推荐(0) 编辑