反转链表
双指针法来解决这道题
class Solution {
func reverseList(_ head: ListNode?) -> ListNode? {
if head == nil || head?.next == nil {
return head
}
var node = head
var reverseNode:ListNode? = nil
while node != nil {
let temp = node?.next
node?.next = reverseNode
reverseNode = node
node = temp
}
return reverseNode
}
}