一个链表,奇数位升序偶数位降序,让链表变成升序的
摘要:
题目描述:一个链表,奇数位升序偶数位降序,让链表变成升序的。比如:1 8 3 6 5 4 7 2 9,最后输出1 2 3 4 5 6 7 8 9。分析:这道题可以分成三步:首先根据奇数位和偶数位拆分成两个链表。然后对偶数链表进行反转。最后将两个有序链表进行合并。 阅读全文
posted @ 2018-03-26 18:07 lina2014 阅读(1097) 评论(0) 推荐(0) 编辑