2019年5月19日

[程序员代码面试指南]链表问题-复制含有随机指针节点的链表(方法二待做)

摘要: 问题描述 Node类中的value是节点值,next指针和正常单链表中next指针的意义一样,都指向下一个节点,rand指针是Node类中新增的指针,这个指针可能指向链表中的任意一个节点,也可能指向null。 给定一个由Node节点类型组成的无环单链表的头节点head,请实现一个函数完成这个链表中所 阅读全文

posted @ 2019-05-19 23:59 coding_gaga 阅读(108) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]链表问题-将单链表的每k个节点之间逆序

摘要: 题目描述 给定一个单链表的表头节点head,实现一个调整单链表的函数,是的每k个节点之间逆序,如果最后不够k个节点一组,则不调整最后几个节点。 题解 内部函数reverse实现链表beg到end的翻转,以及与l和r的连接。 外部函数reverseKNodes实现区间的移动(即四个实参的更新),以及整 阅读全文

posted @ 2019-05-19 23:25 coding_gaga 阅读(154) 评论(0) 推荐(0) 编辑

导航