20250718【顺着234回文链表做两题反转】Leetcodehot100之206&92【直接过1&2明天吧】&今天计划

0718

• 思路以及错误
• • 题1
  • 题2
• 完整代码
• • 题目1
  • 题目2
• 今天干嘛了

反转1

反转2

思路以及错误

题1

# 回文的题目部分

# pre cur nxt

ori: 1 2 3 4 null

cur = 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 = head
        pre = None

        while cur:
            nxt = cur.next
            cur.next = pre
            pre = cur
            cur = nxt


        return pre
        

题目2

今天干嘛了

• 10k
• 重新理解自己的框架
• 拿号