链表按某种排序规则重排顺序
有一个链表,头节点是head,若将该链表重新排序后返回,该链表的排序规则:
以链表头元素为初始节点,原链表的节点依次作为新链表的尾节点和头节点插入链表中,请你返回新链表。
例:[1, 2, 3, 4, 5] ----->[5, 3, 1, 2, 4]
说明:1作为初始节点,然后2插入到链表尾部变为1->2,第三个节点作为头,变为3->1->2,第四个节点作为尾,变为3->1->2->4,第五个节点作为头,变为5->3->1->2->4.
原创
2021-09-06 21:36:48 ·
624 阅读 ·
0 评论