Fork me on GitHub

07. 反转链表

正文

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class ListNode(var value: Int) {
var next: ListNode? = null
}

fun reverseList(head: ListNode?): ListNode? {
var prev: ListNode? = null
var current = head
while (current != null) {
val nextNode = current.next
current.next = prev
prev = current
current = nextNode
}

return prev
,