Saturday, December 25, 2021

OSCHINA 社区最新专区文章

OSCHINA 社区最新专区文章


剑指 Offer II 026. 重排链表

Posted: 24 Dec 2021 09:18 PM PST

给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 此题可分为三步解决, 1.首先找到中间节点: 找中间节点时,找到中间节点的前一项,将此项的下一项定义为中间节点,然后将此项的next指向null, 这样将整个...

No comments:

Post a Comment