1 题目描述

2 解题思路

2.1 创建辅助链表

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseList(self, head: ListNode) -> ListNode:if(head==None):return Nonetmp=ListNode(head.val)ret=ListNode(head.val)while(head.next):head=head.nextret=ListNode(head.val)ret.next=tmptmp=retreturn ret

2.2

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseList(self, head: ListNode) -> ListNode:if(head==None):return Noneprev=Nonecur=headwhile(cur!=None):temp=cur.next #暂存下一个节点cur.next=prev #使当前索引到的节点指向之前已经倒转好的链表prev=cur#倒转的链表向后进一位cur=temp # 未索引的列表向后退一位return prev

文巾解题 206. 反转链表相关推荐

文巾解题 19. 删除链表的倒数第 N 个结点
1 题目描述 2 解题思路 2.1 哨兵节点+链表长度设置一个哨兵节点,然后我们判断链表的长度. 接着我们求出需要被删除的那一个节点的前一个结点,令它的next等于我们要被删除的节点的next节点, ...
文巾解题 160. 相交链表
1 题目描述 2 解题思路 2.1 哈希表遍历listA,把每个节点(以及后继节点)放入一个list中.遍历完A之后遍历B,如果B的某个节点(以及后继节点)在这个list中,那么我们就找到了相交的部 ...
文巾解题 557. 反转字符串中的单词 III
1 题目描述 2 解题思路 2.1 单词倒转+使用join函数 import copy class Solution(object):def reverseWords(self, s):"& ...
文巾解题 344 反转字符串
1 解题思路 2 解题思路双指针,一个左指针一个右指针,每次交换左右指针的内容,然后左右指针分别向内走一格 class Solution(object):def reverseString(sel ...
文巾解题 1190. 反转每对括号间的子串
1 题目描述 2 解题思路创建一个栈,用来存放左括号所在的坐标,每当我们遍历到右括号的时候,我们就从栈中弹出一个元素.这个元素就是这个右括号对应的左括号.然后我们把此时左右括号坐标里面的部分倒转即可 ...
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...

文巾解题 206. 反转链表

1 题目描述

2 解题思路

2.1 创建辅助链表

2.2

文巾解题 206. 反转链表相关推荐

最新文章

热门文章