题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        if head == None or head.next == None:
            return head
        cur = head
        pre = None
        while cur!=None:
            tmp = cur.next
            cur.next = pre 
            pre = cur
            cur = tmp
        return pre
反转列表需要一个pre一个tmp
先要记住下一个位置
全部评论

相关推荐

见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务