题解 | #重排链表#
重排链表
http://www.nowcoder.com/practice/3d281dc0b3704347846a110bf561ef6b
mark一下，引用某用户解答：
使用快慢指针先找到链表的中间节点，如果链表的节点数量是奇数个，那就是正中间那个节点；如果链表的节点数量是偶数个，那么中间节点就是偏左的那个。
中间节点找到以后，将中间节点右边的那部分链表和原链表断开，采用头插法将这部分链表逆置，然后再同时从左往右的遍历这两个部分的链表，进行节点的插入。
时间复杂度为O(n)
https://support.leetcode-cn.com/hc/
查看9道真题和解析
投递腾讯云智研发等公司7个岗位