206. 反转链表
给你单链表的头节点
head，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
迭代
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
pre, cur = None, head
while cur:
nxt = cur.next
cur.next = pre
pre = cur
cur = nxt
return pre
执行用时：32 ms, 在所有 Python3 提交中击败了85.22%的用户
内存消耗：15.5 MB, 在所有 Python3 提交中击败了56.20%的用户
递归
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
if not head or not head.next:
return head
newHead = self.reverseList(head.next)
head.next.next = head
head.next = None
return newHead
执行用时：36 ms, 在所有 Python3 提交中击败了65.86%的用户
内存消耗：19.7 MB, 在所有 Python3 提交中击败了6.36%的用户
83. 删除排序链表中的重复元素
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1：
输入：head = [1,1,2]
输出：[1,2]
示例 2：
输入：head = [1,1,2,3,3]
输出：[1,2,3]
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
if not head:
return head
cur = head
while cur.next:
if cur.val == cur.next.val:
cur.next = cur.next.next
else:
cur = cur.next
return head
执行用时：40 ms, 在所有 Python3 提交中击败了60.98%的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了67.10%的用户