做网站和开发app有什么不同,菲律宾做网站好吗,当当网网站建设步骤,中国铁路总公司建设管理部网站目录 1.原题链接#xff1a;
2.结点拆分#xff1a;
代码实现#xff1a;
3.提交结果#xff1a;
4.读书分享#xff1a; 1.原题链接#xff1a;
138. 随机链表的复制
2.结点拆分#xff1a; ①.拷贝各个结点#xff0c;连接在原结点后面#xff1b; ②.处…目录 1.原题链接
2.结点拆分
代码实现
3.提交结果
4.读书分享 1.原题链接
138. 随机链表的复制
2.结点拆分 ①.拷贝各个结点连接在原结点后面 ②.处理拷贝结点的random
由图可知每个拷贝结点都在原结点的后面那拷贝结点的random结点是不是也在原结点random结点后面
③.拆解出复制链表 代码实现
typedef struct Node Node;
struct Node* copyRandomList(struct Node* head) {if(headNULL)return NULL;//拷贝结点并连接在原结点后面Node* curhead;while(cur!NULL){ Node* copy(Node*)malloc(sizeof(Node));copy-nextNULL;copy-randomNULL;copy-valcur-val;copy-nextcur-next;cur-nextcopy;curcur-next-next;}//处理random结点curhead;while(cur!NULL){Node* copycur-next; if(cur-randomNULL)//当random结点为空时特殊处理copy-randomNULL;elsecopy-randomcur-random-next;curcur-next-next;}//拆解复制链表curhead;Node* copyHeadhead-next;//保存复制链表的头结点while(cur!NULL){Node* copycur-next;Node* nextcopy-next;cur-nextnext;if(nextNULL)//避免引发空指针问题copy-nextNULL;elsecopy-nextnext-next; curnext;}return copyHead;
}
3.提交结果 4.读书分享
《道德经·第四十八章》
为学日益为道日损。损之又损以至于无为。
无为而无不为。
取天下常以无事及其有事不足以取天下。
解释
追求学问天天增益修行大道日益减损。减损而又减损最后达到无为的境地。
能够做到无为就会有所作为。
治理天下必须无所事事如果经常有所事事就不能治理天下了。
