2024年12月24日
复杂链表的复制
摘要： 题意：需要对链表进行深拷贝，要同时拷贝链表节点的val、next指针和random指针题解一： 逐个拷贝每个链表节点到当前节点的后面，分三次遍历，每次遍历走两步，最后达到深拷贝的目的1、第一次遍历原链表，逐个拷贝当前节点的值和next执行，（1->2->3变成1->1'->2->2'->3->3'） 阅读全文
posted @ 2024-12-24 11:22 知道了呀~ 阅读(56) 评论(0) 推荐(0)