20250718【顺着234回文链表做两题反转】Leetcodehot100之20692【直接过12明天吧】今天计划
0718
- 思路以及错误
- 题1
- 题2
- 完整代码
- 题目1
- 题目2
- 今天干嘛了
反转1
反转2
思路以及错误
题1
# 回文的题目部分# pre cur nxtori: 1 2 3 4 nullcur = 1 pre = none nxt = cur.next -> 2 [赋值]
cur.next = pre [连接]
更新
pre = cur
cur = nxt
题2
完整代码
题目1
class Solution(object):def reverseList(self, head):""":type head: Optional[ListNode]:rtype: Optional[ListNode]"""cur = headpre = Nonewhile cur:nxt = cur.nextcur.next = prepre = curcur = nxtreturn pre
题目2
今天干嘛了
- 10k
- 重新理解自己的框架
- 拿号