2020年8月24日

复杂链表的复制

摘要: 题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) PS:与牛客相同! 代码: 阅读全文

posted @ 2020-08-24 21:46 _那些你很冒险的梦 阅读(71) 评论(0) 推荐(0)

反转链表

摘要: 题目描述:输入一个链表,反转链表后,输出新链表的表头。 思路: 1. 题目所给的是单链表,想了一下反转后的样子:最后一个结点指向倒数第二个,倒数第二个指向倒数第三个,......,第二个指向第一个,第一个指向null; 2. 知道了反转后各个结点指向哪之后,就需要开始调整每个结点的next指针。 3 阅读全文

posted @ 2020-08-24 21:08 _那些你很冒险的梦 阅读(88) 评论(0) 推荐(0)

导航