curTain

  1. 重排链表

143. 重排链表

给定一个单链表 L:L0→L1→…→Ln-1→Ln ,
将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例 1:

给定链表 1->2->3->4, 重新排列为 1->4->2->3.

示例 2:

给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

题解思路

遍历链表,将节点存入数组,再依次前后取出元素即可

实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var reorderList = function(head) {
let arr = []
while( head ){
arr.push( head )
head = head.next
}
let newNode = new ListNode()
let node = newNode
while( arr.length ){
let item = arr.shift()
item.next = null
node.next = item
node = node.next
item = arr.pop()
if( item ){
item.next = null
node.next = item
node = node.next
}
}
return newNode.next
};

 评论